공부 기록장

https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 코드 from collections import deque import sys input = sys.stdin.readline # f : 건물 높이 , s : 강호 현재 위치 , g : 목표 위치, u : 위로 , d : 아래로 f, s, g, u, d = map(int, input().split()) visited = [0] * (f+1) def bfs(start, cnt): q = deque([start]..

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 코드 from collections import deque import copy n, m = map(int, input().split()) graph = [] dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(): queue = deque() tmp_graph = copy.deepcopy(graph) for i in range(n): for j in range(m): if tm..

https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 코드 import sys from collections import deque input = sys.stdin.readline n, m = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(n)] def bfs(x, y): q = deque([(x, y)]) visited[x][y] = 1 sea..

https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 코드 import sys input = sys.stdin.readline sys.setrecursionlimit(10**9) n = int(input()) graph = [[] for _ in range(n + 1)] def dfs(x, w): for i in graph[x]: a, b = i if distance[a] == -1: distance[a] = w + b dfs(a..