흰 스타렉스에서 내가 내리지

https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net n, c = map(int, input().split()) arr = [] for _ in range(n): arr.append(int(input())) arr.sort() min_gap = 1 max_gap = arr[-1]-arr[0] answer = 0 while min_gap = val+gap: cnt += 1 val = arr[i] if..

https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net import heapq n = int(input()) q = [] for _ in range(n): heapq.heappush(q, int(input())) res = 0 while q: if len(q) == 1: break a = heapq.heappop(q) b = heapq.heappop(q) c = a+b res += c heapq.heappush(q, c) print(re..

https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net import sys from collections import deque t = int(sys.stdin.readline()) for _ in range(t): n, k = map(int, sys.stdin.readline().split()) dGraph = [[] for __ in range(n+1)] inDeg = [0] * (n+1) cost = [0] + list(map(int, sy..

https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net import copy EMPTY = -1 # 번호가 num인 물고기의 좌표를 찾는다. 없으면 (= 이미 먹혔으면) None을 return def find_pos(arr, num): for i in range(4): for j in range(4): if arr[i][j][0] == num: return (i, j) return None # 물고기의 방향을 바꾼다. def turn..

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net from collections import deque n = int(input()) graph = [] x, y = None, None # 상어의 위치 저장 q = [] # 먹을 수 있는 물고기의 좌표 저장 shark_size = 2 ate_cnt = 0 time = 0 dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] INF = int(1e9) # x, y에서 i, j ..