각 자리수의 숫자를 더해주고, 더해진 숫자가 1자리면 출력하고 아니라면 반복한다.
최대 1000자리의 숫자가 입력이 되니 BigInteger가 아니면 처리를 문자열로 해야된다.
그래서 생각해보니 1000 * 9 = 9000
최대 나올 수 있는 숫자가 9000이여서
문자열을 다 더해주고 하나하나 나눠주고 다 했다.
'IT > 알고리즘' 카테고리의 다른 글
BOJ 백준온라인져지 2711 오타맨 고창영 풀이 (0) | 2017.12.11 |
---|---|
BOJ 백준온라인져지 6359 만취한 상범 풀이 (0) | 2017.12.11 |
BOJ 백준온라인져지 6376 e 계산 풀이 (0) | 2017.12.11 |
BOJ 백준온라인져지 2217 로프 풀이 (0) | 2017.12.10 |
BOJ 백준온라인져지 1931 회의실배정 풀이 (0) | 2017.12.09 |