아무리해도 tle 나오던데
시간 줄이는 팁이 있을까요?
저는 인접점이 탐색될때 탐색시작 distance를 업데이트 해주는 방식으로 했는데 어림없네요..
추가로 python으로는 조금 불리한가요? 언어마다 time limit을 동일하게 두는지 궁금합니다! 그럼 python이 너무 불리한거 같아서;;
아무리해도 tle 나오던데
시간 줄이는 팁이 있을까요?
저는 인접점이 탐색될때 탐색시작 distance를 업데이트 해주는 방식으로 했는데 어림없네요..
추가로 python으로는 조금 불리한가요? 언어마다 time limit을 동일하게 두는지 궁금합니다! 그럼 python이 너무 불리한거 같아서;;
그풀이 맞는것 같은데 탐색을 비효율적으로 하는듯
흠..그런가요 ㅋㅋㅋ
BFS 자체가 파이썬으로 대충짜면 개 느려터졌는데 정해 자체가 시간복잡도가 n lg n이라 잘못짜면 터질듯 (파이썬 안써서 정확히 모름)
파이썬 쓰지마 쓸려면 c정도까지 쓰셈