이얏호랑말코(딩)

from collections import deque import sys input = sys.stdin.readline def bfs(v, edges, visited): q = deque([v]) visited[v] = True while q: now = q.popleft() for e in edges[now]: if not visited[e]: q.append(e) visited[e] = True n, m = map(int, input().split()) edges = [[] for _ in range(n + 1)] for _ in range(m): u, v = map(int, input().split()) edges[u].append(v) edges[v].append(u) result = 0 vis..

백준 2512번: https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net -- import sys n = int(sys.stdin.readline()) budget = list(map(int, sys.stdin.readline().split())) m = int(sys.stdin.readline()) _max = max(budget) _min = 1 while _max >= _min: mid = (_max + _min) // 2 res = 0 f..