Whying's

백준 파이썬 13565번 침투Silver 2 https://www.acmicpc.net/problem/13565import sysinput = sys.stdin.readlinefrom collections import dequemove = [(1, 0), (0, 1), (-1, 0), (0, -1)]def bfs(): while q: y, x = q.popleft() for tx, ty in move: dx = x + tx dy = y + ty if 0  lst[0][idx] 에서 lst[m-1][idx] 에 도달할 수 있는지 확인하는 문제로 bfs를 이용해 문제를 풀 수 있다.

백준 파이썬 2644번 촌수계산Silver 2 https://www.acmicpc.net/problem/2644 import sysinput = sys.stdin.readlinefrom collections import dequedef bfs(a, b): q = deque() q.append((a, 0)) q.append((b, 0)) visited[a], visited[b] = 0, 0 while q: x, dist = q.popleft() for i in tree[x]: if visited[i] == -1: dist += 1 q.append((i, dist)) ..

백준 파이썬 1647번 도시 분할 계획Gold 4 https://www.acmicpc.net/problem/1647import sysinput = sys.stdin.readlinesys.setrecursionlimit(10**6)def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return parent[x]def union_parent(parent, a, b): a = find_parent(parent, a) b = find_parent(parent, b) if a  문제를 읽어보면 최소 스패닝 트리에 관한 문제라는 것을 알 수 있다.유지비의 합을 최소화하..

백준 파이썬 9012번 괄호 Silver IV https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net n = int(input()) e = [] for i in range(n): e.append(input()) for j in e: l = 0 r = 0 left = j.count("(") right = j.count(")") if left == right: #"("와 ")"의 수가 같을 때 while r l: #")"가 ..