728x90
문제 링크: https://www.acmicpc.net/problem/18232
18232번: 텔레포트 정거장
첫 번째 줄에 정수 N, M이 공백으로 구분되어 주어진다. (2 ≤ N ≤ 300,000, 0 ≤ M ≤ min(N×(N-1)/2, 300,000)) 두 번째 줄에 정수 S, E가 공백으로 구분되어 주어진다. (1 ≤ S, E ≤ N, S ≠ E) 그 다음 줄부터 M
www.acmicpc.net
문제 풀이
기본적인 BFS이다. BFS를 이용하고 방문점을 체크해서 최소 거리로 이동 해주자. 텔레포트는 2차원 리스트를 만들어서 구현했다. 양방향인것을 잊지말고 N이 최대 30만이라 메모리 초과가 날 이유도 없다.
코드
728x90
'BOJ' 카테고리의 다른 글
| [BOJ][Python] 백준 12851번 - 숨바꼭질 2 (0) | 2022.01.15 |
|---|---|
| [BOJ][Python] 백준 24075번 - 計算 (Calculation) (0) | 2022.01.15 |
| [BOJ][Python] 백준 23842번 - 성냥개비 (0) | 2021.12.27 |
| [BOJ][Python] 백준 23795번 - 사장님 도박은 재미로 하셔야 합니다 (0) | 2021.12.08 |
| [BOJ][Python] 백준 1965번 - 상자넣기 (0) | 2021.12.08 |