🥞 BE
🧩 DE
👾 CS
💻 Dev_Log
/
Category
/
Algorithm
/
전체 알고리즘 목록
/
1446_지름길
💻 Dev_Log
/
Category
/
Algorithm
/
전체 알고리즘 목록
/
1446_지름길
🥞 BE
🧩 DE
👾 CS
1446_지름길
담당자
완료 여부
Solved
요약
날짜
2024/05/14
태그
그래프
DFS
BFS
난이도
출처
백준
1446번: 지름길
매일 아침, 세준이는 학교에 가기 위해서 차를 타고 D킬로미터 길이의 고속도로를 지난다. 이 고속도로는 심각하게 커브가 많아서 정말 운전하기도 힘들다. 어느 날, 세준이는 이 고속도로에 지름길이 존재한다는 것을 알게 되었다. 모든 지름길은 일방통행이고, 고속도로를 역주행할 수는 없다.
코드
Python
복사