[python]boj2194

[chjcode]

📣 Related Issue

close #

🌁 Background

백준 2194 : https://www.acmicpc.net/problem/2194
백준 골드 5

bfs를 사용했는데 시간 초과가 떴습니다 ㅜㅜ 다른 풀이를 보아도 bfs를 사용하는 것 같은데 제 코드는 시간 초과가 나는 이유를 모르겠습니다.

👩‍💻 Contents

README.md에 서술하였습니다.

📱 Screenshot

📝 Review Note

📬 Reference

[minjae9610]

해결하지 못한 문제는 이슈에 등록해주셔도 좋아요!

[minjae9610]

짜잘짜잘하게 개선할 방법은 있지만, 타임아웃이 발생하는 가장 큰 원인은 이미 들렀던 위치에 대한 체크가 없어서 계속 들렀던 위치가 큐에 추가되면서 루프가 발생하는게 원인이지 않을까 싶습니다.

[minjae9610]

타임아웃 피드백을 위해 저도 풀어봤는데 타임아웃 이슈 외에도 문제에 있는 함정이 조금 있군요..

[minjae9610]

통과하셨다니 다행입니다 :)