https://www.acmicpc.net/problem/1039
경우의 수(실제로 다루어야 하는 숫자들) 이야기만 해보려고 함
- 주어지는 입력 : 최대 1000000
- 교환 횟수 : 최대 10
최대 7자리를 다루어야할 것처럼 보이지만, 교환의 특성으로 인해 1000000 입력에 대한 답은 1000000임
다루어야 하는 최대 자리수는 6자리
[1단계]
6자리일때 교환 경우의 수를 계산해보면 6개중에 2개를 고르는 경우의 수 : 15
최대 10번을 교환 : 15^10개
[2단계]
아무리 교환을 해도 숫자는 999999보다 커지지는 않을 것임 : 999999 개
[3단계]
교환이 발생하여도 주어진 6자리의 숫자들의 수열 조합만 나타날 것임 : 6!개 = 720개
newbieski