본문 바로가기

Coding/Coding Test47

[Coding Test] 영어 끝말잇기(Java, 프로그래머스) 문제 설명 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번호는 다시 1번부터 N/2번을 차례대로 배정받습니다. 만약 1번↔2번 끼리 겨루는 게임에서 2번이 승리했다면 다음 라운드에서 1번을 부여받고, 3번↔4번에서 겨루는 게임에서 3번이 승리했다면 다음 라운드에서 2번을 부여받게 됩니다. 게임은 최종 한 명이 남을 때까지 진행됩니다.이때, 처음 라운드에서 A번을 가진 참가자는 경쟁자로 생각하는 B번 참가자와 몇 번.. 2024. 9. 5.
[Coding Test]주식가격(java,프로그래머스) 문제 설명  초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한 사항prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.prices의 길이는 2 이상 100,000 이하입니다. 입출력 예prices            return [1, 2, 3, 2, 3]  [4, 3, 1, 1, 0] 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다. 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다. 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다. 4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다. 5초 시점의 ₩.. 2024. 9. 3.
[Coding Test]같은 숫자는 싫어(java,프로그래머스) 문제 설명 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요.제한 사항 배열 arr의 크기 : 1,000,000 이하의 자연수배열 arr의 원소의 크기 : 0보다 크거나 같고 9.. 2024. 9. 3.
[Coding Test]글자 지우기(java,프로그래머스) 문제 설명문자열 my_string과 정수 배열 indices가 주어질 때, my_string에서 indices의 원소에 해당하는 인덱스의 글자를 지우고 이어 붙인 문자열을 return 하는 solution 함수를 작성해 주세요. 제한사항1 ≤ indices의 길이 my_string은 영소문자로만 이루어져 있습니다 0 ≤ indices의 원소 indices의 원소는 모두 서로 다릅니다.입출력 예my_string                             indices                             result "apporoograpemmemprs" [1, 16, 6, 15, 0, 10, 11, 3] "programmers"입출력 예 설명입출력 예 #1예제 1번의 my_string.. 2024. 8. 30.
[Coding Test]문자열 뒤집기(java,프로그래머스) 문제 설명문자열 my_string과 정수 s, e가 매개변수로 주어질 때, my_string에서 인덱스 s부터 인덱스 e까지를 뒤집은 문자열을 return 하는 solution 함수를 작성해 주세요. 제한사항my_string은 숫자와 알파벳으로만 이루어져 있습니다. 1 ≤ my_string의 길이 ≤ 1,000 0 ≤ s ≤ e 입출력 예 my_string                 s  e   result "Progra21Sremm3" 6  12 "ProgrammerS123" "Stanley1yelnatS"   4  10 "Stanley1yelnatS"입출력 예 #1예제 1번의 my_string에서 인덱스 6부터 인덱스 12까지를 뒤집은 문자열은 "ProgrammerS123"이므로 "Programme.. 2024. 8. 30.
[Coding Test]등차수열의 특정한 항만 더하기(java, python, 프로그래머스) 문제 설명두 정수 a, d와 길이가 n인 boolean 배열 included가 주어집니다. 첫째항이 a, 공차가 d인 등차수열에서 included[i]가 i + 1항을 의미할 때, 이 등차수열의 1항부터 n항까지 included가 true인 항들만 더한 값을 return 하는 solution 함수를 작성해 주세요. 제한사항1 ≤ a ≤ 100 1 ≤ d ≤ 100 1 ≤ included의 길이 ≤ 100 included에는 true가 적어도 하나 존재합니다.입출력 예a d included                                                         result 3 4 [true, false, false, true, true]                       .. 2024. 8. 29.
[Coding Test]부분 문자열 이어 붙여 문자열 만들기(java, python프로그래머스) 문제 설명길이가 같은 문자열 배열 my_strings와 이차원 정수 배열 parts가 매개변수로 주어집니다. parts[i]는 [s, e] 형태로, my_string[i]의 인덱스 s부터 인덱스 e까지의 부분 문자열을 의미합니다. 각 my_strings의 원소의 parts에 해당하는 부분 문자열을 순서대로 이어 붙인 문자열을 return 하는 solution 함수를 작성해 주세요. 제한사항1 ≤ my_strings의 길이 = parts의 길이 ≤ 100 1 ≤ my_strings의 원소의 길이 ≤ 100 parts[i]를 [s, e]라 할 때, 다음을 만족합니다. 0 ≤ s ≤ e 입출력 예my_strings : ["progressive", "hamburger", "hammer", "ahocorasick.. 2024. 8. 29.
[Coding Test]문자열의 뒤의 n글자(java, python, 프로그래머스) 문제 설명문자열 my_string과 정수 n이 매개변수로 주어질 때, my_string의 뒤의 n글자로 이루어진 문자열을 return 하는 solution 함수를 작성해 주세요.  제한사항my_string은 숫자와 알파벳으로 이루어져 있습니다. 1 ≤ my_string의 길이 ≤ 1,000 1 ≤ n ≤ my_string의 길이 입출력 예my_string n result "ProgrammerS123" 11 "grammerS123" "He110W0r1d" 5 "W0r1d" 입출력 예입출력 예 #1예제 1번의 my_string에서 뒤의 11글자는 "grammerS123"이므로 이 문자열을 return 합니다.입출력 예 #2예제 2번의 my_string에서 뒤의 5글자는 "W0r1d"이므로 이 문자열을 ret.. 2024. 8. 29.
[Coding Test]문자열의 앞의 n글자(java, 프로그래머스) 문제 설명 문자열 my_string과 정수 n이 매개변수로 주어질 때, my_string의 앞의 n글자로 이루어진 문자열을 return 하는 solution 함수를 작성해 주세요.  제한사항my_string은 숫자와 알파벳으로 이루어져 있습니다. 1 ≤ my_string의 길이 ≤ 1,000 1 ≤ n ≤ my_string의 길이입출력 예입출력 예 #1예제 1번의 my_string에서 앞의 11글자는 "ProgrammerS"이므로 이 문자열을 return 합니다.입출력 예 #2예제 2번의 my_string에서 앞의 5글자는 "He110"이므로 이 문자열을 return 합니다. Javaclass Solution { public String solution(String my_string, int n) .. 2024. 8. 27.
[Coding Test]배열 만들기(java, python, 프로그래머스) 문제 설명정수 n과 k가 주어졌을 때, 1 이상 n이하의 정수 중에서 k의 배수를 오름차순으로 저장한 배열을 return 하는 solution 함수를 완성해 주세요. 제한사항 1 ≤ n ≤ 1,000,000 1 ≤ k ≤ min(1,000, n)  입출력 예입출력 예 #11 이상 10 이하의 3의 배수는 3, 6, 9 이므로 [3, 6, 9]를 return 합니다.입출력 예 #21 이상 15 이하의 5의 배수는 5, 10, 15 이므로 [5, 10, 15]를 return 합니다. Javaclass Solution { public int[] solution(int n, int k) { int[] answer = new int[n/k]; int num = 0; fo.. 2024. 8. 27.
[Coding Test]카운트 다운(java, python, 프로그래머스) 문제 설명정수 start_num와 end_num가 주어질 때, start_num에서 end_num까지 1씩 감소하는 수들을 차례로 담은 리스트를 return하도록 solution 함수를 완성해주세요.  제한사항 0 ≤ end_num ≤ start_num ≤ 50입출력 예입출력 예 #110부터 3까지 1씩 감소하는 수를 담은 리스트는 [10, 9, 8, 7, 6, 5, 4, 3]입니다. Javaclass Solution { public int[] solution(int start_num, int end_num) { int[] result = new int[start_num - end_num + 1]; int count = 0; for(int i=start_num;.. 2024. 8. 27.
[Coding Test]첫 번째로 나오는 음수(java, python, 프로그래머스) 문제 설명정수 리스트 num_list가 주어질 때, 첫 번째로 나오는 음수의 인덱스를 return하도록 solution 함수를 완성해주세요. 음수가 없다면 -1을 return합니다. 제한사항5 ≤ num_list의 길이 ≤ 100 -10 ≤ num_list의 원소 ≤ 100입출력 예입출력 예 #15번 인덱스에서 음수가 처음 등장하므로 5를 return합니다.  입출력 예 #2음수가 없으므로 -1을 return합니다. Pythondef solution(num_list): for i, num in enumerate(num_list): if num def solution(num_list): for i in range(len(num_list)): if num_list[i]  .. 2024. 8. 27.