문제
N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력 하는 프로그램을 작성하세요. 각 자연수의 자릿수의 합을 구하는 함수를 int digit_sum(int x)를 꼭 작성해서 프로그래밍 하세요.
💡 입력설명
첫 줄에 자연수의 개수 N(3<=N<=100)이 주어지고, 그 다음 줄에 N개의 자연수가 주어진다. 각 자연수의 크기는 10,000,000를 넘지 않는다.
💡 출력설명
자릿수의 합이 최대인 자연수를 출력한다. 자리수의 합이 최대인 자연수가 여러개인 경우 그 중 값이 가장 큰 값을 출력합니다.
💡 입력예제
5
125 15232 79 1325 97
💡 출력예제
97
코드
첫 번째 풀이
#include <stdio.h>
int digit_sum(int x) {
int num = x, sum = 0;
while(num > 0) {
sum += num % 10;
num = num / 10;
}
return sum;
}
int main() {
int n, i, input, max = -2147000000;
int res[101];
int sum[101];
int qwer[101];
scanf("%d", &n);
for(i = 0; i < n; i++) {
scanf("%d", &input);
res[i] = input;
sum[i] = digit_sum(input);
}
// 각자리합의 최대값 구하기
for(i = 0; i < n; i++) {
if(sum[i] > max) {
max = sum[i];
}
}
// 각자리합의 최대값과 같은 입력값 qwer배열에 할당
int j = 0;
for(i = 0; i < n; i++) {
if(sum[i] == max) {
qwer[j] = res[i];
j++;
}
}
// 입력값중에 가장 큰 값 a에할당
int a = qwer[0];
for(i = 1; i < j; i++) {
if(qwer[i] > a) {
a = qwer[i];
}
}
printf("%d", a);
return 0;
}최종 풀이
#include <stdio.h>
int digit_sum(int x) {
int num = x, sum = 0;
while(num > 0) {
sum += num % 10;
num = num / 10;
}
return sum;
}
int main() {
int n, i, num, sum = 0, res, max = -2147000000;
scanf("%d", &n);
for(i = 0; i < n; i++) {
scanf("%d", &num);
sum = digit_sum(num);
if(sum > max) {
max = sum;
res = num;
} else if(sum == max) {
if(num > res) {
res = num;
}
}
}
printf("%d", res);
return 0;
}
설명
사용자로부터 n번 입력받고 n번 반복하는 for문을 작성한다.
n번 자연수를 입력받고 해당 num을 digit_sum함수에 인자로 할당한다.
digit_sum함수는 입력받은 n이 0보다 클 때 반복되는 while문을 작성하고 num을 10으로 나눈 나머지값을 sum에 더해나가고 몫은 num에 할당해나간다. 마지막으로 while문이 끝나면 해당 sum을 return한다.
return한 sum을 main의 sum에 할당하고 해당 sum이 max보다 클 경우 max에 sum을 할당하고 res에는 각 자리수의 합이 최대값에 해당하는 num을 할당한다. 만약 sum과 max가 같을 경우 res보다 큰 num을 res에 다시 할당하고 최종적으로 res를 출력하도록 한다.
배운 점
1. 사용자로부터 입력에 대한 최대값을 따로 구하고 최대값과 같은 입력값을 새로운 배열에 할당하였지만 새로운 배열을 만들지 않고도 새로운 변수만으도 반복문을 줄일 수 있다는 것을 알게되었다.
2. int 배열은 마지막 index에 NULL이 할당되지 않는다.
해당 내용은 김태원님의 'it 취업을 위한 알고리즘 문제풀이' 강의를 듣고 작성한 글입니다.
