may900515   4달 전

코딩을짜면서 queue 에  넣는 수를 이해하는건 알겠는데


즉 5 4 6 10 3 8 7 12 9 11 20 2 16 14 13 24 18 22 19 21

이렇게 queue에 넣는거 까진 이해를 하겠는데

depth 를 구해서 최소로 4번째만에 17까지 도달한다는 이해를 잘 못하겠습니다.

어떻게 depth를 처리해야할지 알려주시면 정말 감사 드리겠습니다.


sang7   4달 전

이동은 우선  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을 사용 할 수도 있겠네요.






may900515   4달 전

sang7님

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

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

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

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


sang7   4달 전

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

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


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

may900515   4달 전

정말감사합니다!

sang7님


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

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


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

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


댓글을 작성하려면 로그인해야 합니다.