9019번 - DSLR
bfs를 이용해서 시작상태부터 갈수 있는 상태들을 방문하는 방식으로 처리했습니다.
방문체크배열을 이용해서 테스트케이스당 최대 1만개의 상태만을 방문할텐데,
TLE가 나네요... 왜 발생한 걸까요?
정확한 이유는 모르겠습니다만
Bfs에 string이담겨있어 복사하는데에 시간이 많이걸린게 아닌가 싶네요.
잘 생각해보시면 string대신 int형으로 답을 저장할 수 있습니다.
@yukariko
해결하였습니다!
단순 스트링을 할당하는데에도 스트링 길이만큼의 시간이 드나보네요.
감사합니다^^
댓글을 작성하려면 로그인해야 합니다.
nosqeil24 8년 전
bfs를 이용해서 시작상태부터 갈수 있는 상태들을 방문하는 방식으로 처리했습니다.
방문체크배열을 이용해서 테스트케이스당 최대 1만개의 상태만을 방문할텐데,
TLE가 나네요... 왜 발생한 걸까요?