Code KATA/알고리즘 코드카타 80

[2024.12.21] 정수 내림차순으로 배치하기

문제 설명함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.  제한사항n은 1이상, 8000000000 이하인 양의 정수입니다. 입출력 예nreturn118372873211  문제 풀이풀이 언어 : C++#include #include #include #include using namespace std;long long solution(long long n) { long long answer = 0; long long myN=n; int seperateNum; vector seperateResult; // 해체 하기 ..

[2024.12.20] 정수 제곱근 판별

문제 설명임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.  제한사항n은 1이상, 50000000000000 이하인 양의 정수입니다. 입출력 예nreturn설명121144121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.3-13은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.  문제 풀이풀이 언어 : C++#include #include #include using namespace std;long long solution(long long n) { long long answer = 0; do..

[2024.12.19] 문자열을 정수로 바꾸기

문제 설명문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요.  제한사항s의 rlfdlsms 1이상 5이하입니다.s의 맨앞에는 부호(+, -)가 올 수 있습니다.s는 부호와 숫자로만 이루어져 있습니다.s는 "0"으로 시작하지 않습니다.  입출력 예sreturn"1234"1234"-1234"-1234s는 부호(+, -)와 숫자로만 구성되어 있고, 잘못된 값이 입력되는 경우는 없습니다.  문제 풀이풀이 언어 : C++#include #include using namespace std;int solution(string s) { int answer = 0; answer=stoi(s); return answer;}string 데이터 타입 변수를 int형으로 변환..

[2024.12.18] 자연수 뒤집어 배열로 만들기

문제 설명자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345면[5, 4, 3, 2, 1]을 리턴합니다.  제한사항n은 10,000,000,000이하인 자연수입니다.  입출력 예nreturn12345[5, 4, 3, 2, 1]  문제 풀이풀이 언어 : C++#include #include #include using namespace std;vector solution(long long n) { vector answer; long long myN=n; int insertNum; int lengthOfN=to_string(n).size(); for(int i=lengthOfN-1; i>-1; i--) { in..

[2024.12.17] x만큼 간격이 있는 n개의 숫자

문제 설명함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다 .다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요.  제한사항x는 -10000000 이상, 10000000 이하인 정수입니다.n은 1000 이하인 자연수입니다.  입출력 예nresultanswer25[2, 4, 6, 8, 10]43[4, 8, 12]-42[-4, -8]  문제 풀이풀이 언어 : C++#include #include using namespace std;vector solution(int x, int n) { vector answer; for(int i=1; ix부터 시작해 x씩 증가하는 숫자의 의미를 해체하면 ..

[2024.12.16] 나머지가 1이 되는 수 찾기

문제 설명자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.  제한사항3  입출력 예nresult설명10310을 3으로 나눈 나머지가 1이고, 3보다 작은 자연수 중에서 문제의 주건을 만족하는 수가 없으므로, 3을 return 해야 합니다.121112를 11로 나눈 나머지가 1이고, 11보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로 11을 return해야 합니다.  문제 풀이풀이 언어 : C++#include #include using namespace std;int solution(int n) { int answer = 0; for..

[2024.12.15] 약수의 합

문제 설명정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.  제한사항n은 0이상 300이하인 정수입니다.  입출력 예nreturn설명122812의 약수는 1, 2, 3, 4, 6, 12입니다.565의 약수는 1, 5입니다. 이를 모두 더하면 6입니다.  문제 풀이풀이 언어 : C++#include #include using namespace std;int solution(int n) { int answer = 0; for(int i=1; i나누기 나머지를 사용해야 한다는 것을 알았기 때문에 금방 풀 수 있었다.n이 12일 때를 예로 들어보자. 간단히 12를 1부터 12까지의 수로 나누어 나머지를 살펴본다고 생각하면 된다.12%1=012%2=012%..

[2024.12.14] 자릿수 더하기

문제 설명자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요.예를 들면 N=123이면 1+2+3=6을 return 하면 됩니다   제한사항N의 범위 : 100,000,000 이하의 자연수  입출력 예Nreturn설명1236문제의 예시와 같습니다.987249 + 8 + 7 = 24이므로 return하면 됩니다.  문제 풀이풀이 언어 : C++#include #include using namespace std;int solution(int n){ int answer = 0; int addNum; int myN=n; for(int i=8; i>-1; i--) { addNum=myN/(int)pow(10.0,..

[2024.12.13] 평균 구하기

문제 설명정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요.  제한사항arr은 길이 1 이상 100 이하인 배열입니다.arr의 원소는 -10,000 이상 10,000 이하인 정수입니다.  입출력 예arrreturn[1, 2, 3, 4]2.5[5, 5]5  문제 풀이풀이 언어 : C++#include #include #include using namespace std;double solution(vector arr) { double answer = 0; double arrSum = accumulate(arr.begin(), arr.end(), 0); int arrSize = arr.size(); answer = arrSum / arr..

[2024.12.12] 짝수와 홀수

문제 설명정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요.  제한사항num은 int 범위의 정수입니다.0은 짝수입니다.  입출력 예numbersresult3"Odd"4"Even"  문제 풀이풀이 언어 : C++#include #include using namespace std;string solution(int num) { string answer = ""; if(num%2 == 0) { answer="Even"; } else { answer="Odd"; } return answer;}if문으로 num을 2로 나눠서 나머지가 0이라면 "Even"을 아니라면 "Odd..