Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 2021 KAKAO BLIND RECRUITMENT
- 로봇 청소기
- SWEA
- 플로이드와샬
- 플로이드 와샬
- 크루스칼
- 시뮬레이션
- 우선순위큐
- 트라이
- Spring
- 구현
- 브루트포스
- 스택
- GIT
- 투포인터
- 2019 KAKAO BLIND RECRUITMENT
- 2020 카카오 인턴십
- 조합
- 백트래킹
- BFS
- 프로그래머스
- 비트마스킹
- 최소 신장 트리
- 다익스트라
- 2020 KAKAO BLIND RECRUITMENT
- 투 포인터
- 이분탐색
- 백준
- 파이썬
- 2018 KAKAO BLIND RECRUITMENT
Archives
- Today
- Total
개발조아
[BOJ/백준] 14496 그대, 그머가 되어 파이썬 본문
728x90
문제 링크 : https://www.acmicpc.net/problem/14496
평범한 BFS 문제이다.
N이 최대 1000이므로 그래프 좌표를 인접 리스트로 하자.
from sys import stdin
from collections import deque
input = stdin.readline
s,e = map(int, input().split())
n,m = map(int, input().split())
adj_list = [[] for _ in range(n+1)]
for _ in range(m):
a,b = map(int, input().split())
adj_list[a].append(b)
adj_list[b].append(a)
def solv():
visited = [False]*(n+1)
q = deque([(s,0)])
visited[s] = True
while q:
now, cnt = q.pop()
if now == e:
print(cnt)
return
for nxt in adj_list[now]:
if not visited[nxt]:
visited[nxt] = True
q.appendleft((nxt,cnt+1))
print(-1)
solv()
'알고리즘 > 백준' 카테고리의 다른 글
[BOJ/백준] 18513 샘터 파이썬 (0) | 2021.10.06 |
---|---|
[BOJ/백준] 22860 폴더 정리(small) 파이썬 (0) | 2021.10.06 |
[BOJ/백준] 5214 환승 파이썬 (0) | 2021.10.04 |
[BOJ/백준] 2026 소풍 파이썬 (0) | 2021.09.29 |
[BOJ/백준] 9202 Boggle 파이썬 (0) | 2021.09.29 |
Comments