네이버 블로그 참고.

문제 해결 전략

: bfs

생각해볼점

: visited 변수에 대해서 생각해야 한다.

1) t의 값이 10억이기 때문에 bool로 하기에는 적합치 않다고 생각해서 set을 사용함.
: 공간복잡도도 무려 bool (2byte) * 10억 이라는 공간 소요된다.

-> 여기까지는 혼자 생각해냄

2) 내가 생각하지 못한 부분

• 아래의 구조로 진행하면 nextNum이 엄청 커진다는 부분이 있다.
  

• 매 조건마다 추가함.
  

추가적인 문제

• 놓쳤다.
  

• 조건 추가해야 함.
  

결론

1) visited 의 인덱스 값이 너무 커진다 싶으면 set을 생각하자.
2) 연산을 했을 때, 범위가 너무 커진다.! 를 캐치해야 하고,
반드시 이에 대한 조건 처리가 이루어져야 한다.