HackerRank. Recursive Digit Sum

https://www.hackerrank.com/challenges/one-week-preparation-kit-recursive-digit-sum/problem?h_l=interview&isFullScreen=true&playlist_slugs%5B%5D%5B%5D=preparation-kits&playlist_slugs%5B%5D%5B%5D=one-week-preparation-kit&playlist_slugs%5B%5D%5B%5D=one-week-day-four

Recursive Digit Sum | HackerRank

 

정수의 각 자릿수끼리 더해주는걸 반복하면 되는데,

문제 조건을 보면 n 이 최대 10^100000 이다.

따라서 문자열이 너무 길기 때문에 그냥 n 을 k 번 이어 붙여서 계산하면 안된다는 것을 알 수 있다.

 

그런데 생각해보면 이어 붙일 필요가 없다.

생각해보면 어처피 각 자릿수는 모두 더할것이기 때문에 n 의 각자릿수의 합을 구하고 k 를 곱해주면 된다.