목록14940 (1)

Victory in my life

Baekjoon 14940 | 쉬운 최단거리 (Python)

📌문제SILVER1 / bfs / 그래프이론 / 그래프탐색https://solved.ac/contribute/14940📌문제 분석 및 설계제목 그대로 쉬운 최단거리 구하는 문제이다.보자마자 뭐야 쉽네 하고 걍 bfs여러번돌렸다가 시간초과나와서아? 하고 생각하니 걍 도착지점에서 모든 distance를 구하면 되는 거였다. 다 푼 후에 코드를 정리하려고 보니,원래는 2인 지점을 따로 반복문에 넣고 찾은후에 bfs돌리고 도달할 수 없는 위치 처리해줬는데 불필요한 반복이라우선 이중 반복문을 통해 위에 말한 처리들을 한번에 해주고 그 후에 bfs가 돌아가도록 했다 📌소스 코드from collections import dequen,m=map(int,input().split())grid=[list(map(int..
CodingTest/Baekjoon 2025. 2. 26. 15:57
이전 Prev 1 Next 다음