이동은 우선  x-1, x+1, 2*x 입니다.

0 :   5

1:    4 ,                6 ,                    10

2:   3, 5 , 8         5,7, 12             9, 11, 20

3:   2,4,6   4,6,10 7,9,16      4,6,10 , 6,8,14  11, 13 ,24    8,10 ,18   10,12,22 19,21,40

4:  1,3,4.........................................................................................17( 18 -1) 

....... 이런식으로 진행이 되겠죠 ?   이런식으로 진행 되면 4번 만에 17까지 도달 할 수 있습니다.~

물론 제 방문되는 값들을 없애면 더 빠르겠죠.  depth는 구조체를 만들거나 pair을 사용 할 수도 있겠네요.

sang7님

저도 저렇게 된다는건 이해까진 하겠는데

depth를 어떻게 정해주어야 저렇게 나뉘는지.. 잘모르겠습니다.

queue라는게 5를 넣으면 4 6 10이 되고 또다시 4를빼고 3 5 8을넣고 6을빼고 5 7 12를 넣게되는데

저위에처럼 depth를 어떻게 짜야할지 머리가 막막하네요 ㅜㅜ

무엇이 문제인지 잘 모르겠네요.

시작 depth를 0으로 시작. value가 5일경우  (depth 1, value 4), (depth 1, value 6) ,(depth 1, value 10) 을 queue 에 넣는 식으로

queue의 front depth에 +1 을 해서 queue에 넣으면 되겠죠 ?  

정말감사합니다!

sang7님

아직 코딩초보라서 어떻게 해결해야할지 몰라서 저 depth를..

해결했습니다.!!! 감사합니다

다음에도 도움을 주시면 정말 감사드리겠습니다.

개인적인 연락처라도 알면 물어보고 좋겟지만요..ㅜㅜ