Whying's

백준 파이썬 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: #")"가 ..