작성
·
255
·
수정됨
1
안녕하세요.
저는 재귀로 했다가 시간초과 나서 BFS로 시도를 해보았는데 여러 예제를 넣으면 IDE상에서는 잘 됩니다. 그런데 백준에 넣으면 자꾸 메모리 초과라고 하면서 되지가 않네요. 변수도 별로 없고 그렇게 복잡한 코드도 아닌데 왜 안될까요.
해설강의 봤는데 오히려 제 코드가 시간도 짧고 메모리는 훨씬 적게 먹을것 같은데...
http://boj.kr/1fdf197d568c42be83e76b55ca24889b
-- 해결했습니다.
http://boj.kr/1455d3ec4d174bbd939b9ce22f57a763
visitied로 나중에 재방문하는 지점들을 처리하지 않게 만드니까 되네요.