인프런 커뮤니티 질문&답변

gytharj님의 프로필 이미지
gytharj

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

3-G 와 테스트케이스 팁

3 - G 12851 메모리초과

작성

·

255

·

수정됨

1

안녕하세요.

저는 재귀로 했다가 시간초과 나서 BFS로 시도를 해보았는데 여러 예제를 넣으면 IDE상에서는 잘 됩니다. 그런데 백준에 넣으면 자꾸 메모리 초과라고 하면서 되지가 않네요. 변수도 별로 없고 그렇게 복잡한 코드도 아닌데 왜 안될까요.

해설강의 봤는데 오히려 제 코드가 시간도 짧고 메모리는 훨씬 적게 먹을것 같은데...

http://boj.kr/1fdf197d568c42be83e76b55ca24889b

 

-- 해결했습니다.

http://boj.kr/1455d3ec4d174bbd939b9ce22f57a763

 

visitied로 나중에 재방문하는 지점들을 처리하지 않게 만드니까 되네요.

답변 1

1

큰돌님의 프로필 이미지
큰돌
지식공유자

해결하셨다니 다행이네요. ㅎㅎ

 


또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

gytharj님의 프로필 이미지
gytharj

작성한 질문수

질문하기