알고리즘/프로그래머스

알고리즘/프로그래머스

[프로그래머스] 체육복

문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를..

알고리즘/프로그래머스

[프로그래머스] 수박수박수박수박수박수?

문제 설명 길이가 n이고, 수박수박수박수....와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 수박수박을 리턴하고 3이라면 수박수를 리턴하면 됩니다. 제한 사항 -n은 길이 10,000이하인 자연수입니다. 입출력 예 n return 3 수박수 4 수박수박 접근법 n을 2로 나눈 값이 반복되는 수 이고, 홀수일 경우에는 뒤에 "수"가 붙습니다. ​ 나의 코드 def solution(n): if n%2==0: return "수박"*(n//2) return "수박"*(n//2)+"수" 다른 코드 def solution(n): return "수박"*(n//2) + "수"*(n%2)

알고리즘/프로그래머스

[프로그래머스] 서울에서 김서방 찾기

문제 설명 String형 배열 seoul의 element중 Kim의 위치 x를 찾아, 김서방은 x에 있다는 String을 반환하는 함수, solution을 완성하세요. seoul에 Kim은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 제한 사항 -seoul은 길이 1 이상, 1000 이하인 배열입니다. -seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다. -Kim은 반드시 seoul 안에 포함되어 있습니다. 입출력 예 seoul return [Jane, Kim] 김서방은 1에 있다 접근법 먼저 입력받은 배열에서 Kim이 어디에 있는지 인덱스 값을 찾겠습니다. ​ 나의 코드 def solution(seoul): return '김서방은 %d에 있다'%seoul.index("Kim..

알고리즘/프로그래머스

[프로그래머스] 문자열 내림차순으로 배치하기

문제 설명 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 제한 사항 -str은 길이 1 이상인 문자열입니다. 입출력 예 s return Zbcdefg gfedcbZ 접근법 입력받은 문자열을 리스트로 바꾼 뒤, 리스트를 정렬시키고, 다시 문자열로 바꿔주겠습니다! ​ 나의 코드 def solution(s): return ''.join(sorted(list(s),reverse=True)) list()는 ()안에 있는 문자열을 리스트 형태로 바꿔주는 함수이고, ''.joint()은 ''로 이어붙여서 리스트를 스트링으로 바꿔주는 함수입니다. 예를들어 '_..

알고리즘/프로그래머스

[프로그래머스] 문자열 내 마음대로 정렬하기

문제 설명 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 각 단어의 인덱스 1의 문자 u, e, a로 strings를 정렬합니다. 제한 사항 -strings는 길이 1 이상, 50이하인 배열입니다. -strings의 원소는 소문자 알파벳으로 이루어져 있습니다. -strings의 원소는 길이 1 이상, 100이하인 문자열입니다. -모든 strings의 원소의 길이는 n보다 큽니다. -인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다. 입출력 예 strings n return [sun, bed, car] 1..

알고리즘/프로그래머스

[프로그래머스] 나누어 떨어지는 숫자 배열

문제 설명 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. 제한 사항 -arr은 자연수를 담은 배열입니다. -정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다. -divisor는 자연수입니다. -array는 길이 1 이상인 배열입니다. 입출력 예 arr divisor return [5, 9, 7, 10] 5 [5, 10] [2, 36, 1, 3] 1 [1, 2, 3, 36] [3,2,6] 10 [-1] 입출력 예 설명 입출력 예#1 arr의 원소 중 5로 나누어 떨어지는 원소는 5와 10입니..

알고리즘/프로그래머스

[프로그래머스] 가운데 글자 가져오기

문제 설명 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 제한 사항 -s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s return abcde c qwer we 접근법 입력받은 문자열의 길이가 홀수일 때와 짝수일 때 다르게 처리를 해야합니다. 홀수일 경우 가운데 문자를 가져오면 되지만, 짝수일 경우에는 가운데 두 개의 문자를 가져와야합니다. ​ 나의 코드 def solution(s): # 문자열의 길이가 홀수일 경우 if len(s)%2==1: return s[len(s)//2] # 문자열의 길이가 짝수일 경우 else: return s[len(s)//2-1:len(s)//2+1] 다른 코드 def sol..

알고리즘/프로그래머스

[프로그래머스] K번째수

문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한 사항 -array의 길이는 1 이상 100 이하입니다...

알고리즘/프로그래머스

[프로그래머스] 모의고사

문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작..

알고리즘/프로그래머스

[프로그래머스] 완주하지 못한 선수

문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 -마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. -completion의 길이는 participant의 길이보다 1 작습니다. -참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. -참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participant completion return [leo, ki..

컴공누나
'알고리즘/프로그래머스' 카테고리의 글 목록 (12 Page)