[프로그래머스] 55

[프로그래머스] 코딩 테스트 연습 > 다항식 더하기

문제 보기더보기한 개 이상의 항의 합으로 이루어진 식을 다항식이라고 합니다. 다항식을 계산할 때는 동류항끼리 계산해 정리합니다. 덧셈으로 이루어진 다항식 polynomial이 매개변수로 주어질 때, 동류항끼리 더한 결괏값을 문자열로 return 하도록 solution 함수를 완성해보세요. 같은 식이라면 가장 짧은 수식을 return 합니다.제한사항0  polynomial에 있는 수 polynomial에 변수는 'x'만 존재합니다.polynomial은 양의 정수, 공백, ‘x’, ‘+'로 이루어져 있습니다.항과 연산기호 사이에는 항상 공백이 존재합니다.공백은 연속되지 않으며 시작이나 끝에는 공백이 없습니다.하나의 항에서 변수가 숫자 앞에 오는 경우는 없습니다." + 3xx + + x7 + "와 같은 잘못된..

[프로그래머스] 다음에 올 숫자

문제 보기더보기등차수열 혹은 등비수열 common이 매개변수로 주어질 때, 마지막 원소 다음으로 올 숫자를 return 하도록 solution 함수를 완성해보세요.제한사항2  common의 길이 -1,000  common의 원소 common의 원소는 모두 정수입니다.등차수열 혹은 등비수열이 아닌 경우는 없습니다.등비수열인 경우 공비는 0이 아닌 정수입니다. 입출력 예common                                                                                                                      result[1, 2, 3, 4]5[2, 4, 8]16입출력 예 설명입출력 예 #1[1, 2, 3, 4]는 공차가 1인 등..

[프로그래머스] 코딩 기초 트레이닝 > l로 만들기

문제 보기더보기알파벳 소문자로 이루어진 문자열 myString이 주어집니다. 알파벳 순서에서 "l"보다 앞서는 모든 문자를 "l"로 바꾼 문자열을 return 하는 solution 함수를 완성해 주세요.제한사항1 ≤ myString ≤ 100,000myString은 알파벳 소문자로 이루어진 문자열입니다. 입출력 예 myString                                                                                      result"abcdevwxyz""lllllvwxyz""jjnnllkkmm""llnnllllmm"입출력 예 설명입출력 예 #10 ~ 4번 인덱스의 문자 "a","b","c","d","e"는 각각 "l"보다 앞서는 문자입니다. 따..

[프로그래머스] 코딩 기초 트레이닝> 날짜 비교하기

문제 보기더보기정수 배열 date1과 date2가 주어집니다. 두 배열은 각각 날짜를 나타내며 [year, month, day] 꼴로 주어집니다. 각 배열에서 year는 연도를, month는 월을, day는 날짜를 나타냅니다.만약 date1이 date2보다 앞서는 날짜라면 1을, 아니면 0을 return 하는 solution 함수를 완성해 주세요.제한사항date1의 길이 = date2의 길이 = 30 ≤ year ≤ 10,0001 ≤ month ≤ 12day는 month에 따라 가능한 날짜로 주어집니다.입출력 예 date1                                                                          date2                        ..

[프로그래머스] 코딩 기초 트레이닝> 문자열 잘라서 정렬하기

문제 보기더보기문자열 myString이 주어집니다. "x"를 기준으로 해당 문자열을 잘라내 배열을 만든 후 사전순으로 정렬한 배열을 return 하는 solution 함수를 완성해 주세요.단, 빈 문자열은 반환할 배열에 넣지 않습니다.제한사항1 ≤ myString ≤ 100,000myString은 알파벳 소문자로 이루어진 문자열입니다.입출력 예myString                                                                    result"axbxcxdx"["a","b","c","d"]"dxccxbbbxaaaa"["aaaa","bbb","cc","d"]입출력 예 설명 입출력 예 #1myString을 "x"를 기준으로 자른 배열은 ["a","b","c","..

[프로그래머스] 코딩 기초 > 간단한 논리 연산

문제 보기더보기boolean 변수 x1, x2, x3, x4가 매개변수로 주어질 때, 다음의 식의 true/false를 return 하는 solution 함수를 작성해 주세요.(x1 ∨ x2) ∧ (x3 ∨ x4)입출력 예x1                                 x2                                 x3                                 x4                                 resultfalsetruetruetruetruetruefalsefalsefalsefalse 입출력 예 설명 입출력 예 #1예제 1번의 x1, x2, x3, x4로 식을 계산하면 다음과 같습니다.따라서 true를 return 합니다.(x1 ..

[프로그래머스] 코딩 기초 트레이닝 > 배열 만들기2

문제 보기더보기정수 l과 r이 주어졌을 때, l 이상 r이하의 정수 중에서 숫자 "0"과 "5"로만 이루어진 모든 정수를 오름차순으로 저장한 배열을 return 하는 solution 함수를 완성해 주세요.만약 그러한 정수가 없다면, -1이 담긴 배열을 return 합니다.제한사항1 ≤ l ≤ r ≤ 1,000,000입출력 예l                    r                         result5555[5, 50, 55, 500, 505, 550, 555]1020[-1]입출력 예 설명입출력 예 #15 이상 555 이하의 0과 5로만 이루어진 정수는 작은 수부터 5, 50, 55, 500, 505, 550, 555가 있습니다. 따라서 [5, 50, 55, 500, 505, 550, ..

[프로그래머스] 코딩 기초 트레이닝> 왼쪽 오른쪽

문제 보기 더보기 문자열 리스트 str_list에는 "u", "d", "l", "r" 네 개의 문자열이 여러 개 저장되어 있습니다. str_list에서 "l"과 "r" 중 먼저 나오는 문자열이 "l"이라면 해당 문자열을 기준으로 왼쪽에 있는 문자열들을 순서대로 담은 리스트를, 먼저 나오는 문자열이 "r"이라면 해당 문자열을 기준으로 오른쪽에 있는 문자열들을 순서대로 담은 리스트를 return하도록 solution 함수를 완성해주세요. "l"이나 "r"이 없다면 빈 리스트를 return합니다. 제한사항 1 ≤ str_list의 길이 ≤ 20 str_list는 "u", "d", "l", "r" 네 개의 문자열로 이루어져 있습니다. 입출력 예 str_list result ["u", "u", "l", "r"] ..

[프로그래머스] 코딩 기초 트레이닝> 2의 영역

더보기 정수 배열 arr가 주어집니다. 배열 안의 2가 모두 포함된 가장 작은 연속된 부분 배열을 return 하는 solution 함수를 완성해 주세요. 단, arr에 2가 없는 경우 [-1]을 return 합니다. 제한사항 1 ≤ arr의 길이 ≤ 100,000 1 ≤ arr의 원소 ≤ 10 입출력 예 arr result [1, 2, 1, 4, 5, 2, 9] [2, 1, 4, 5, 2] [1, 2, 1] [2] [1, 1, 1] [-1] [1, 2, 1, 2, 1, 10, 2, 1] [2, 1, 2, 1, 10, 2] 입출력 예 설명 입출력 예 #1 2가 있는 인덱스는 1번, 5번 인덱스뿐이므로 1번부터 5번 인덱스까지의 부분 배열인 [2, 1, 4, 5, 2]를 return 합니다. 입출력 예 #..

[프로그래머스] LV2. 예상 대진표

문제 보기 더보기 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번호는 다시 1번부터 N/2번을 차례대로 배정받습니다. 만약 1번↔2번 끼리 겨루는 게임에서 2번이 승리했다면 다음 라운드에서 1번을 부여받고, 3번↔4번에서 겨루는 게임에서 3번이 승리했다면 다음 라운드에서 2번을 부여받게 됩니다. 게임은 최종 한 명이 남을 때까지 진행됩니다. 이때, 처음 라운드에서 A번을 가진 참가자는 경쟁자로 생각하는 B번 참가자..