BFS 23

[baekjoon] 백준 1697번 : 숨박꼭질 (by python 파이썬) with bfs

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 정답 code from collections import deque def bfs(): queue = deque() queue.append(n) while queue: x = queue.popleft() if x == k: #원하는 값일경우 출력후 탈출 print(distance[x]) break for i in (x-1,x+1,2*x): #3가지 옵션 탐색 if 0

[baekjoon] 백준 1389번 : 케빈 베이컨의 6단계 법칙 (by python 파이썬) bfs

https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 정답 code # 케빈 베이컨의 6단계 법칙 from collections import deque def bfs(num, n): bacon = [0]*(n+1) #케빈베이컨수 계산 visited = [num] #방문 숫자 기억 queue = deque() queue.append(num) while queue: k = queue.popleft() fo..

[baekjoon] 백준 1260 번 : DFS와 BFS (by python 파이썬)

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 정답 code #DFS 와 BFS from collections import deque import sys input = sys.stdin.readline def dfs(v): print(v, end = ' ') visit[v] = True for i in graph[v]: if visit[i] == False: dfs(i) def bfs(n): visit[n..