10026번 - 적록색약
메모리초과가 뜨는데
아무리 찾아봐도 잘못된부분이 안보이네요 고수분들 어디가 잘못됐는지 알려주세요오오 ㅜㅠ
BFS부분에 Q에 푸시하면서 VISIT를 TRUE로 안바꿔주면 무한으로 증식하지 않을까요?
23~30번쨰 줄에서 중복 방문이 생깁니다. 작업 관리자를 열고, 아래의 케이스를 넣은 다음 메모리 사용량이 늘어나는 것을 관찰해보세요.
[a][b]를 방문하고자 하는 놈들이 한명이 아닐거에요
[a-1][b]일수도 있고, [a+1][b]일수도 있고, 여기선 이렇게 4가지가 생길겁니다.
그러니, 큐에 push하면서 미리 visit을 해줍니다. 그러면 a,b를 방문하려는 놈들이 visit=true이기 때문에 큐에 넣지 않을겁니다
댓글을 작성하려면 로그인해야 합니다.
dong149 5년 전
메모리초과가 뜨는데
아무리 찾아봐도 잘못된부분이 안보이네요 고수분들 어디가 잘못됐는지 알려주세요오오 ㅜㅠ