지원연구소 공식 블로그

[ 문제 ]정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [s, e, k] 꼴입니다. 각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 k보다 크면서 가장 작은 arr[i]를 찾습니다. 각 쿼리의 순서에 맞게 답을 저장한 배열을 반환하는 solution 함수를 완성해 주세요. 단, 특정 쿼리의 답이 존재하지 않으면 -1을 저장합니다.   [ 제한 사항 ]1 ≤ arr의 길이 ≤ 1,0000 ≤ arr의 원소 ≤ 1,000,000 1 ≤ queries의 길이 ≤ 1,000 0 ≤ s ≤ e 0 ≤ k ≤ 1,000,000   [ 입출력 예 ]arrqueriesresult[0, 1, 2, 4, 3][[0, 4, 2],..

[ 문제 ]소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다. 예를 들어 12를 소인수 분해하면 2 * 2 * 3 으로 나타낼 수 있습니다. 따라서 12의 소인수는 2와 3입니다. 자연수 n이 매개변수로 주어질 때 n의 소인수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요.   [ 제한 사항 ]2 ≤ n ≤ 10,000  [ 입출력 예 ]nresult12[2, 3]17[17]420[2, 3, 5, 7] 12를 소인수분해하면 2 * 2 * 3 입니다. 따라서 [2, 3]을 return합니다.17은 소수입니다. 따라서 [17]을 return 해야 합니다.420을 소인수분해하면 2 * 2 * 3 * 5 * 7 입니다. 따라서 [2, 3, 5, 7]을 return합니다...

[ 문제 ]정수 배열 arr가 주어집니다. arr의 각 원소에 대해 값이 50보다 크거나 같은 짝수라면 2로 나누고, 50보다 작은 홀수라면 2를 곱하고 다시 1을 더합니다. 이러한 작업을 x번 반복한 결과인 배열을 arr(x)라고 표현했을 때, arr(x) = arr(x + 1)인 x가 항상 존재합니다. 이러한 x 중 가장 작은 값을 return 하는 solution 함수를 완성해 주세요. 단, 두 배열에 대한 "="는 두 배열의 크기가 서로 같으며, 같은 인덱스의 원소가 각각 서로 같음을 의미합니다.   [ 제한 사항 ]1 ≤ arr의 길이 ≤ 1,000,0001 ≤ arr의 원소의 값 ≤ 100  [ 입출력 예 ]arrresult[1, 2, 3, 100, 99, 98]5 위 작업을 반복하면 다음과 ..

[ 문제 ]문자열 myString과 pat이 주어집니다. myString에서 pat이 등장하는 횟수를 return 하는 solution 함수를 완성해 주세요.   [ 제한 사항 ]1 ≤ myString ≤ 10001 ≤ pat ≤ 10  [ 입출력 예 ]myStringpatresult"banana""ana"2"aaaa""aa"3 "banana"에서 1 ~ 3번 인덱스에서 한 번, 3 ~ 5번 인덱스에서 또 한 번 "ana"가 등장해서 총 두 번 등장합니다. 따라서 2를 return 합니다."aaaa"에서 0 ~ 2번 인덱스에서 한 번, 1 ~ 3번 인덱스에서 한 번, 2 ~ 4번 인덱스에서 한 번 "aa"가 등장해서 총 세 번 등장합니다. 따라서 3을 return 합니다.  [ 해결 방법 ]1. mySt..

[ 문제 ]두 정수 a, d와 길이가 n인 boolean 배열 included가 주어집니다. 첫째항이 a, 공차가 d인 등차수열에서 included[i]가 i + 1항을 의미할 때, 이 등차수열의 1항부터 n항까지 included가 true인 항들만 더한 값을 return 하는 solution 함수를 작성해 주세요.   [ 제한 사항 ]1 ≤ a ≤ 1001 ≤ d ≤ 1001 ≤ included의 길이 ≤ 100included에는 true가 적어도 하나 존재합니다.  [ 입출력 예 ]adincludedresult34[true, false, false, true, true]3771[false, false, false, true, false, false, false]10  1항2항3항4항5항등차수열3711..

[ 문제 ]약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return하도록 solution 함수를 완성해주세요.   [ 제한 사항 ]1 ≤ n ≤ 100  [ 입출력 예 ]nresult 10510 이하 합성수는 4, 6, 8, 9, 10 로 5개입니다. 따라서 5를 return합니다.15815 이하 합성수는 4, 6, 8, 9, 10, 12, 14, 15 로 8개입니다. 따라서 8을 return합니다.   [ 해결 방법 ]1. 1부터 n까지 숫자들을 탐색하기 위한 반복을 실행2. 반복문 안에서 개수를 세기 위한 count 변수를 선언3. 해당 자연수 이하의 자연수로 나눈 나머지 값을 확인하고 0일 경우 count를 1 더함4. count가..

[ 문제 ]모든 자연수 x에 대해서 현재 값이 x이면 x가 짝수일 때는 2로 나누고, x가 홀수일 때는 3 * x + 1로 바꾸는 계산을 계속해서 반복하면 언젠가는 반드시 x가 1이 되는지 묻는 문제를 콜라츠 문제라고 부릅니다. 그리고 위 과정에서 거쳐간 모든 수를 기록한 수열을 콜라츠 수열이라고 부릅니다. 계산 결과 1,000 보다 작거나 같은 수에 대해서는 전부 언젠가 1에 도달한다는 것이 알려져 있습니다. 임의의 1,000 보다 작거나 같은 양의 정수 n이 주어질 때 초기값이 n인 콜라츠 수열을 return 하는 solution 함수를 완성해 주세요.   [ 제한사항 ]1 ≤ n ≤ 1,000  [ 입출력 예 ]nresult10[10, 5, 16, 8, 4, 2, 1] 연산 횟수x홀짝 여부010짝수..

[ 문제 ]2차원 배열 board와 정수 k가 주어집니다. i + j    [ 제한사항 ]1 ≤ board의 길이 ≤ 1001 ≤ board[i]의 길이 ≤ 1001 ≤ board[i][j] ≤ 10,000모든 board[i]의 길이는 같습니다.0 ≤ k   [ 입출력 예 ]boardkresult[[0, 1, 2],[1, 2, 3],[2, 3, 4],[3, 4, 5]]28 i \ j0120012112322343345i + j가 2보다 작거나 같은 항들의 합은 0 + 1 + 2 + 1 + 2 + 2 = 8이므로 8을 return 합니다.  [ 해결 방법 ]1. board[0]에서 board[0][k]까지의 합을 구하면 i = 0, j = 0부터 k까지 이므로 i + j 2. board[1]에서 board[..

[ 문제 ]숫자와 "Z"가 공백으로 구분되어 담긴 문자열이 주어집니다. 문자열에 있는 숫자를 차례대로 더하려고 합니다. 이 때 "Z"가 나오면 바로 전에 더했던 숫자를 뺀다는 뜻입니다. 숫자와 "Z"로 이루어진 문자열 s가 주어질 때, 머쓱이가 구한 값을 return 하도록 solution 함수를 완성해보세요.   [ 제한사항 ] 1 ≤ s의 길이 ≤ 200-1,000 s는 숫자, "Z", 공백으로 이루어져 있습니다.s에 있는 숫자와 "Z"는 서로 공백으로 구분됩니다.연속된 공백은 주어지지 않습니다.0을 제외하고는 0으로 시작하는 숫자는 없습니다.s는 "Z"로 시작하지 않습니다.s의 시작과 끝에는 공백이 없습니다."Z"가 연속해서 나오는 경우는 없습니다.  [ 입출력 예 ]sresult "1 2 Z 3"..