가장 많은 자연수 > 문제은행 : 정보올림피아드&알고리즘



1069 : 가장 많은 자연수

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
5 회   
시도횟수
8 회   

문제

10개의 자연수를 입력 받아서 각각의 수들을 각 자리의 숫자들의 합으로 표현하여 한자리로 만들었을 때 가장 많이 나타나는 숫자의 횟수를 구하라.

 

예로 자연수 12345를 입력 받았을 때,
12345 => 1+2+3+4+5 = 15 => 1+5 = 6
 
이러한 방법으로 계산하여 나온 값이 바로 6이다 10개의 자연수를 이와 같이 계산하여 나온 자연수 중 가장 많이 나온 자연수를 구하여라.

입력형식

자연수 10개를 한 줄에 한 개씩 입력 받는다. 각 자연수는 1,000,000 이하 이다.

출력형식

가장 많이 나온 자연수를 출력한다. 여러 개인 경우 한 줄에 공백으로 분리하여 모두 출력한다.

입력 예

12345
12
135
2356
586
26356
86952
1253
95435
300

출력 예

3

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP