Boj

[2017-10-05] Bad Random Numbers

jwvg0425 2017. 10. 5. 10:45


링크 : https://www.acmicpc.net/problem/5948


이것도 시키는 거 그대로 따라하면 풀린다. 4자리 수에서 중간 2개 잘라서 제곱해서 다음 수 만들고를 반복하는데 그 과정에서 나올 수 있는 숫자의 개수를 구하는게 문제다. 최대 10000개 숫자(0~9999)밖에 나올 수 없기 때문에 단순히 숫자 만드는 과정 시뮬레이션하면서 개수 카운팅하다가 나왔던 숫자 또 나오면 중지하고 답 출력하면 된다.