Problem Solving/Codeforces (1) 썸네일형 리스트형 Codeforces Round #667 (Div.3) Problem - D codeforces.com/contest/1409/problem/D Problem - D - Codeforces codeforces.com 이 문제는 숫자가 매번 증가하기만 할 뿐이라는 점에 착안해야 한다. 27이라는 숫자가 있을 때, 각 자리에 있는 숫자들은 2와 7이다. 그리고 그들의 합은 9. 지금부터 편의상 9를 27의 '숫자합'이라고 부르겠다. 7이라는 숫자가 있다고 한다면, 7에서 1을 증가시키면 8이 된다. 8은 7보다 숫자합이 크다. 8에서 또 1을 증가시키면 9가 되고. 9의 숫자합은 8의 그것보다 크다. 여기까지 보면, 숫자를 1씩 증가시키기 때문에 숫자합은 점점 커질 뿐이다. 하지만! 수가 길어질 때 (자릿수가 하나 더 생겼을 때) 드디어 숫자합은 작아질 수 있다. 방금 전 예시의 9.. 이전 1 다음
