gaelim   2년 전

BFS로 풀으라는 조언에 따라 BFS로 풀어보았는데요,

그전에 비슷한 유형인

BOJ의 벽 부수고 이동하기 문제에서 문제 해결을 했습니다.

아래 문제:

https://www.acmicpc.net/proble...

저의 소스코드:

https://www.acmicpc.net/submit...


다시 해당 문제로 돌아와서 같은 유형이기에

같은 접근법으로 문제를 해결하려고 했습니다만,

런타임에러가 발생하는데, 도저히 발생지점을 찾을 수가 없습니다.

문제의 조건에 따라 n==0 || m==0인 지점이 있을거같아 처리를 해주어도, 여전히 런타임 에러가 발생합니다.


도움부탁드립니다...ㅠ..ㅠ.



gaelim   2년 전

재밌는건, 3%에서 런타임 에러가 뜨며,

 C++로 제출하면  3%에서 틀렸다고 뜹니다. 도대체 무엇이 다른걸까요 ...ㅠㅠ..

Green55   2년 전

소스를 제대로 이해한건지 잘 모르겠는데, q를 큐로 쓰고있는거 맞나요?

최대 1000*1000*2 = 2,000,000의 상태가 큐에 들어 갈 수 있는데 q의 메모리는 100,000 밖에 배당하지 않은거지 문제이지 않을까 싶습니다.

gaelim   2년 전

아 감사합니다 문제바로 해결했습니다 항상 bfs 문제풀때 관대하게 q 크기를 작게잡았어요... 이런이런 ㅠ.ㅠ 감사합니다 덕분에 해결했어요 

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