[BOJ] 9421번: Happy Prime Number

https://www.acmicpc.net/problem/9421

 

$N$ 제한이 그다지 크지 않아 곧이곧대로 구현해도 통과할 것 같긴 한데, $N$에서 연산을 한 번 하고 나면 아무리 커도 세 자리 수(정확히는 $81 \times 6$) 안이라는 것을 이용해 미리 1000 이하의 수들에 대해서 해당 수가 happy number인지를 구해두면 빠르게 해결할 수 있습니다.

 

https://github.com/blisstoner/BOJ/blob/master/9421.cpp