[Python] 34019번 [G] Grounded Number
https://www.acmicpc.net/problem/34019 25/06/05 찍어서 맞추기는 쉽지만 증명하기 어려운 애드 혹 문제다. 문제 접근 방식: 그냥 작은 케이스에 대해 나열 해보면, 짝수일때는 가능하고 홀수일때는 불가능하다는 걸 확인할 수 있다. 실제로 그렇게 제출하면 맞을 수 있는데, 이를 증명하는 건 쉽지 않다. 증명 과정은 다음과 같다. $i$번째 연산 과정 전의 수를 $n_i$라고 하자. $n_i - i = d_i$라고 정의하자. 만약 $n_i$에서 연산을 한 결과가 $+1$인 경우, 즉, $n_i$가 $i$의 배수인 경우, 다시 말해, $i$가 $n_i$를 나눌 때, 같은 이야기로, $i$가 $d_i + i$를 나눌때, 즉, $i$가 $d_i$를 나눌 때, $d_{i+1} =..