시카의 개발기록장

배열 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 이하입니다.array의 각 원소는 1 이상 100..

문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서,자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다.예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다.b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다.n도 자신보다 두 칸 앞에 n이 있습니다. 이는 2로 표현합니다.a는 자신보다 두 칸, 네 칸 앞에 a가 있습니다. 이 중 가까운 것..

두 정수 left와 right가 매개변수로 주어집니다.left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고,약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.1 ≤ left ≤ right ≤ 1,000left right result13 17 4324 27 52- 입출력 예 #1다음 표는 13부터 17까지의 수들의 약수를 모두 나타낸 것입니다.수 약수 약수의 개수13 1, 13 214 1, 2, 7, 14 415 1, 3, 5, 15 416 1, 2, 4, 8, 16 517 1, 17 2따라서, 13 + 14 + 15 - 16 + 17 = 43을 return 해야 합니다.- 입출력 예 #2다음 표는 24부터 27까지의 수들의 약수를 모두..

함수 solution은 정수 n을 매개변수로 입력받습니다.n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요.예를 들어 n이 118372면 873211을 리턴하면 됩니다.n은 1이상 8000000000 이하인 자연수입니다.n return118372 873211#include #include #include using namespace std;long long solution(long long n) { string num = to_string(n); sort(num.begin(), num.end(), greater()); return stol(num);} sort 함수가 지원하는 오름차순/내림차순을 사용하면 좋다이때 끝이 greater()라면 내..

1937년 Collatz란 사람에 의해 제기된 이 추측은,주어진 수가 1이 될 때까지 다음 작업을 반복하면,모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요.입력된 수, num은 1 이상 8..

임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고,n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.n은 1이상, 50000000000000 이하인 양의 정수입니다.n return121 1443 -1- 입출력 예#1121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.- 입출력 예#23은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.#include #include #include using namespace std;long long solution(long long n) { if (sqrt(n) - int(sqrt(n)) == 0) { ..

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수solution을 완성해 보세요. 배열의 맨 앞에 최대공약수,그다음 최소공배수를 넣어 반환하면 됩니다.예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로solution(3, 12)는 [3, 12]를 반환해야 합니다.두 수는 1이상 1000000이하의 자연수입니다.n m return3 12 [3, 12]2 5 [1, 10]- 입출력 예 #1위의 설명과 같습니다.- 입출력 예 #2자연수 2와 5의 최대공약수는 1, 최소공배수는 10이므로 [1, 10]을 리턴해야 합니다.#include #include using namespace std;vector solution(int n, int m) { vector answer; ..

사진들을 보며 추억에 젖어 있던 루는 사진별로 추억 점수를 매길려고 합니다.사진 속에 나오는 인물의 그리움 점수를 모두 합산한 값이 해당 사진의 추억 점수가 됩니다.예를 들어 사진 속 인물의 이름이 ["may", "kein", "kain"]이고각 인물의 그리움 점수가 [5점, 10점, 1점]일 때 해당 사진의 추억 점수는 16(5 + 10 + 1)점이 됩니다.다른 사진 속 인물의 이름이 ["kali", "mari", "don", "tony"]이고["kali", "mari", "don"]의 그리움 점수가 각각 [11점, 1점, 55점]]이고,"tony"는 그리움 점수가 없을 때, 이 사진의 추억 점수는3명의 그리움 점수를 합한 67(11 + 1 + 55)점입니다.그리워하는 사람의 이름을 담은 문자열 배열 ..

어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요.absolutes의 길이는 1 이상 1,000 이하입니다.absolutes의 모든 수는 각각 1 이상 1,000 이하입니다.signs의 길이는 absolutes의 길이와 같습니다.signs[i] 가 참이면 absolutes[i] 의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다.absolutes signs result[4,7,12] [true,false,true] 9[1,2,3] [false,false,true] 0- 입출력 예 #1sign..

행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다.2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다.arr1 arr2 return[[1,2],[2,3]] [[3,4],[5,6]] [[4,6],[7,9]][[1],[2]] [[3],[4]] [[4],[6]]  #include #include using namespace std;vector> solution(vector> arr1, vector> arr2) {        vector> answer;        for (int i = 0; i add;    //대입해서 넣을 ..