wjddms206   2년 전

숨바꼭질1 은 visit배열을 써서 bfs로 풀었습니다.

이 문제도 visit 배열로 풀려고 했으나 45%에서 틀렸습니다가 나와 찾아보니

[질문]의 어떤 고수님의 답처럼,

1 -> 2(+1) -> 4(*2)->5(+1)->10(*2)

1 -> 2(*2) -> 4(*2)->5(+1)->10(*2) 

이렇게 두개인데 2부분에서 하나는 두배로 온거고 하나는 +1로 온거로 두개가 다른거지만

비짓배열에 걸려서 하나는 걸러지고 하나만 큐에 들어가기때문에 4 1로 나오는 상황이 발생했습니다.


그래서 visit배열을 안쓰고 푸는 방법으로 했지만 7%에서 메모리초과..

어떻게 풀어야 할지 감이 안옵니다. ㅠㅠ 도와주세요..ㅠㅠ


(visit배열 쓰지 않은 7% 메모리 초과 소스코드입니다.)

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