문제 설명배열 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 함수를 작성해주세요. 문제 유형벡터 슬라이싱정렬 의사코드결과값을 저장할 변수(answ..

문제 설명문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다. 문제 유형사용자 정의 정렬문자열의 단순 크기 비교가 아닌 n번째 문자를 기준으로 정렬한다. 의사코드결과값을 저장할 변수(result)를 선언한다.알파벳별로 우선순위를 저장할 변수(v)를 선언한다.[반복문] 입력받은 string 배열의 크기만큼 반복한다n번째 알파벳의 인덱스를 계산하여 변수(idx)에 저장한다.v 벡터의 인덱스(idx)에 해당 문자열을 추가한다.[반복문] v의 크기만큼 반복한다.v의 ..

문제 설명어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다.예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다.문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요. 문제 유형순환 구조(Circular Rotation) 의사코드[반복문] 입력받은 문자열의 각 문자를 순회한다.문자가 소문자일 경우현재 문자 - 'a' 하여 현재 문자 인덱스를 구한다.계산된 인덱스에서 n만큼 더한다.더한 결과를 26 모듈러 연산을 한다.모듈러 결과에 'a'를 더하고 문자열에 대입한다.문자가 대문자일 경우현재 문자 - 'A'하여 현재 문자 인덱스를 구한..

문제 설명명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다.다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다.이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다.아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다. 가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지갑 크기는 4000(=80 x 50)입니다. 모든 명함의 가로 길이와 세로 길이를 나타내는 ..

문제 설명숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요. 예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다. 문제 유형문자열 정수 변환문자열 부분 분할 의사코드문자열 P 길이를 저장할 변수(pSize)를 선언한다.문자열 P를 정수형으로 변환 후 변수(pNum)에 저장한다.[반복문] 문자열 T길이 - pSize 만큼 반복한다.문자열을 i인덱스에서 pSI..

문제 설명한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다.이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다.예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이므로 세 학생은 삼총사입니다. 또한, 두 번째, 네 번째, 다섯 번째 학생의 정수 번호를 더해도 0이므로 세 학생도 삼총사입니다. 따라서 이 경우 한국중학교에서는 두 가지 방법으로 삼총사를 만들 수 있습니다. 한국중학교 학생들의 번호를 나타내는 정수 배열 number가 매개변수로 주어질 때, 학생들 중 삼총사를 만들 수 있는 방법의 수를 return 하도록 solution 함수를 완성하세요. ..

문제 설명문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다.각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. 문제 유형문자열 치환 의사코드플래그 변수를 선언한다.[반복문] 문자열 길이만큼 반복한다.문자열의 요소가 공백(' ')이라면 플래그를 초기화(true)한다.플래그 값이 true라면 문자열의 요소를 대문자로 치환하고 다시 대입한다.플래그 값이 false라면 문자열의 요소를 소문자로 치환하고 다시 대입한다.플래그 값을 반전한다.결과값을 반환한다. 코드 작성#include #include using namespace std;string solution(string s) { ..

문제 설명두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요.배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다.예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 문제 유형최대 공약수최소 공배수 문제 아이디어최대 공약수는 유클리드 호제법으로 풀 수 있다.유클리드 호제법최대공약수 (GCD)"a를 b로 나눈 나머지가 r일 떄, a와 b의 최대 공약수는 b와 r의 최대공약수와 같다."두 수 (48, 18)48 % 18 = 12,18 % 12 = 6,12 % 6 = 0, 최대공약수는 6이다.최소공배수 (LCD)두 수를 최대공약수로 나눈 값과 같다.두 수 (48,..