수학159 [프로그래머스] 하샤드 수 (C++) 하샤드 수 / Lv.1 문제 설명 ) 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. 제한 사항 ) x는 1 이상, 10000 이하인 정수입니다. 입출력 예 ) 입출력 예 설명 ) 입출력 예 #1 10의 모든 자릿수의 합은 1입니다. 10은 1로 나누어 떨어지므로 10은 하샤드 수입니다. 입출력 예 #2 12의 모든 자릿수의 합은 3입니다. 12는 3으로 나누어 떨어지므로 12는 하샤드 수입니다. 입출력 예 #3 11의 모든 자릿수의 합은 2입니다. 11은 2로 나누어 떨어지지 .. 2023. 3. 12. [프로그래머스] 정수 내림차순으로 배치하기 (C++) 정수 내림차순으로 배치하기 / Lv.1 문제 설명 ) 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 사항 ) n은 1이상 8000000000 이하인 자연수입니다. 입출력 예 ) 풀이) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include #include #include using namespace std; // 두 char를 비교하여 작은 것이 더 크도록 조정해준다. bool compare(char a, char b) { return a > b; } long long soluti.. 2023. 3. 12. [프로그래머스] 정수 제곱근 판별 (C++) 정수 제곱근 판별 / Lv.1 문제 설명 ) 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 제한 사항 ) n은 1이상, 50000000000000 이하인 양의 정수입니다. 입출력 예 ) 입출력 예 설명 ) 입출력 예#1 121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다. 입출력 예#2 3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다. 풀이) 이진 탐색을 이용하여 풀어봤는데, n이 너무나 큰 수이기 때문에 제곱을 할 경우, long long으로도 커버가 되지 않아 오답이 나오게 되었다. 아래의 풀.. 2023. 3. 12. [프로그래머스] 자연수 뒤집어 배열로 만들기 (C++) 자연수 뒤집어 배열로 만들기 / Lv.1 문제 설명 ) 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 사항 ) n은 10,000,000,000이하인 자연수입니다. 입출력 예 ) 풀이) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 #include #include using namespace std; vector solution(long long n) { vector answer; while (n) { answer.push_back(n % 10); n /= 10; } return answer; } Colored by Color Scripter cs 출처 : https://school... 2023. 3. 12. 이전 1 ··· 9 10 11 12 13 14 15 ··· 40 다음
