공부 기록장

https://www.acmicpc.net/problem/1461 1461번: 도서관 세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책 www.acmicpc.net 코드 n, m = map(int, input().split()) location = list(map(int, input().split())) minus = [] plus = [] ans = 0 for i in range(n): if location[i] < 0: minus.append(location[i]) else: plus.append(location[i]) minus.sort(reverse = T..

https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 $R$칸, 가로 $C$칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 ($1$행 $1$열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 www.acmicpc.net 코드 r, c = map(int, input().split()) mat = [] for _ in range(r): mat.append(list(input())) alp = set() answer = 0 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def dfs(x, y, count): global answer #실행된 모든 dfs들 중에서 count와 현재 an..

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..