문제 설명새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다.이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다.즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다.놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요. 단, 금액이 부족하지 않으면 0을 return 하세요. 문제 유형등차수열 의사코드[반복문] 1부터 count까지 반복한다. N번째 price 값을 cost에 저장한다.money 그렇지 않다면 0을 저장한다.결과값(result)를 반환한다. 코드 작성long long solution(in..

문제 설명두 정수 left와 right가 매개변수로 주어집니다.left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요. 문제 유형 [Algorithm] 약수의 합문제 설명정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 문제 유형약수 구하기 의사코드총합을 저장할 변수(sum)를 선언한다.[반복문] 2부터 √Neo-oe.tistory.com예전에 풀이한 알고리즘과 유사한 문제이다. 코드 작성#include using namespace std;int GetCountDivisors(int num){ int count = 0; int n..

문제 설명길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다.a와 b의 내적을 return 하도록 solution 함수를 완성해주세요.이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이) 문제 유형간단한 배열 연산 의사코드결과값을 저장할 변수(result)를 선언한다.벡터의 사이즈를 저장할 변수(arrSize)를 선언한다.[반복문] 0부터 arrSize만큼 반복한다.두 입력값(a,b)의 각 요소를 곱한다.계산값을 result에 더한다.결과값(result)를 반환한다. 코드 작성#include using namespace std;int solution(vector a, vector b) { int res..

문제 설명길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요.예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 문제 유형반복된 문자열 합치기 의사코드반환할 문자열 변수(result)를 선언한다.문자열의 메모리 크기를 한 번에 할당한다.[반복문] n보다 작을 때까지 반복한다.인덱스를 나누어 짝수이면 resul에 "수"를 추가한다.그렇지 않다면 result에 "박"을 추가한다.결과값(result)을 반환한다. 코드 작성#include using namespace std;string solution(int n) { string result; result.reserve(n); for (in..

문제 설명단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요.단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 문제 유형중앙 인덱스 계산문자열 추가 의사코드문자열의 길이를 저장할 변수(length)를 선언한다.배열의 중앙 인덱스를 저장할 변수(mid)를 선언한다.만약 length가 2로 나누어 떨어진다면짝수임으로 2글자를 결과값에 추가한다.그렇지 않다면홀수임으로 1글자를 결과값에 추가한다.결과값을 반환한다. 코드 작성string solution(string str) { string result = ""; int length = str.length(); int mid = length / 2; if (length % 2 == 0) { ..

문제 설명array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. 문제 유형배열 필터링정렬 의사코드priorty queue 자료형인 변수(pq)를 선언한다.[반복문] array.size()만큼 반복한다.만약 array의 요소가 나누어 떨어진다면pq에 요소를 담는다.만약 pq의 사이즈가 0이라면 배열에 -1을 담는다.그렇지 않다면 pq의 요소를 배열에 담는다.배열을 반환한다. 코드 작성vector solution(vector arr, int divisor) { vector result; priority_queue,..

문제 설명0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다.numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 문제 유형완전 탐색 문제 해결 방법수학적 방법0부터 9까지의 합은 항상 45이다.45에서 주어진 배열의 요소들을 마이너스하게되면 누락된 숫자들의 합을 구할 수 있다. 코드 작성int solution(vector numbers) { int result = 45; for (int number : numbers) result -= number; return result;}

문제 설명어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요. 문제 유형배열 요소들의 합 의사코드결과값을 저장할 변수(result)를 선언한다.[반복문] absolutes의 배열 길이만큼 반복한다.signs의 요소값에 따라 1 또는 -1을 저장한다.result에 정수의 값을 더한다.결과값(result)을 반환한다. 코드 작성int solution(vector absolutes, vector signs) { int result = 0; for (int idx = 0; idx