Algorithm/BFS, DFS33 [백준] 1325번 효율적인 해킹 아.. 진짜 계속 어디서 이렇게 오류가 나나 했더니.. 오타가 있었네.. 하,.... 아무튼 기본적인 트리 순회 구조이지만... pypy3로 풀어야 풀린다;; 도대체 어떻게 해야 python3로 푸는거지;; from collections import deque import sys def bfs(idx): counter = 1 visited = [0] * (N + 1) visited[idx] = 1 que = deque([idx]) while que: now = que.popleft() for i in mapData[now]: if visited[i] == 0: counter += 1 que.append(i) visited[i] = 1 return counter N, M = map(int, input()... 2021. 2. 8. [백준] 11725번 트리의 부모찾기 from collections import deque import sys N = int(input()) ans = [0] * (N + 1) mapData = [[] for _ in range(N + 1)] for i in range(N - 1): V1, V2 = map(int, sys.stdin.readline().split()) mapData[V1].append(V2) mapData[V2].append(V1) que = deque([1]) visited = [0] * (N + 1) while que: now = que.popleft() for i in mapData[now]: if not visited[i]: ans[i] = now que.append(i) visited[i] = 1 for i in a.. 2021. 2. 8. [백준] 11725번 트리의 부모찾기 from collections import deque import sys N = int(input()) ans = [0] * (N + 1) mapData = [[] for _ in range(N + 1)] for i in range(N - 1): V1, V2 = map(int, sys.stdin.readline().split()) mapData[V1].append(V2) mapData[V2].append(V1) que = deque([1]) visited = [0] * (N + 1) while que: now = que.popleft() for i in mapData[now]: if not visited[i]: ans[i] = now que.append(i) visited[i] = 1 for i in a.. 2021. 2. 8. [백준] 18352번 특정 거리의 도시 찾기 from collections import deque import sys N, M, K, X = map(int, sys.stdin.readline().split()) visited = [-1] * (N + 1) visited[X] = 0 mapData = [[] for _ in range(N + 1)] for i in range(M): V1, V2 = map(int, sys.stdin.readline().split()) mapData[V1].append(V2) que = deque([X]) while que: now = que.popleft() for nxt in mapData[now]: if visited[nxt] == -1: visited[nxt] = visited[now] + 1 que.append.. 2021. 2. 8. 이전 1 2 3 4 ··· 9 다음