nosqeil24   8년 전

bfs를 이용해서 시작상태부터 갈수 있는 상태들을 방문하는 방식으로 처리했습니다.

방문체크배열을 이용해서 테스트케이스당 최대 1만개의 상태만을 방문할텐데,

TLE가 나네요... 왜 발생한 걸까요?

yukariko   8년 전

정확한 이유는 모르겠습니다만

Bfs에 string이담겨있어 복사하는데에 시간이 많이걸린게 아닌가 싶네요.

잘 생각해보시면 string대신 int형으로 답을 저장할 수 있습니다.

nosqeil24   8년 전

@yukariko

해결하였습니다!

단순 스트링을 할당하는데에도 스트링 길이만큼의 시간이 드나보네요.

감사합니다^^

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