https://www.acmicpc.net/problem/20665 코드n, t, p = map(int, input().split())time = []for _ in range(t): s, e = map(int, input().split()) s = s//100*60+s % 100 e = e//100*60+e % 100 time.append((s, e))time.sort()ans = 60*12def find_seat(arr): # 앉을 자리 선택 if not arr: # 아무도 없는 경우 return 1 candidate = [] # 앉을 자리 후보 if arr[0][0] != 1: # 1번 좌석 candidate.append((arr..
문제풀이/구현
2933번: 미네랄 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄 www.acmicpc.net 코드 from collections import deque r, c = map(int, input().split()) board = [list(input()) for _ in range(r)] n = int(input()) heights = list(map(int, input().split())) dir = 1 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def drop(sx, sy): # BFS => 클러스터 찾기 q = deque([(sx, sy)]..
18311번: 왕복 첫째 줄에 정수 N, K가 공백을 기준으로 구분되어 주어진다. (1≤N≤100,000) 단, K는 항상 왕복 거리보다 작은 양의 정수 혹은 0으로 주어진다. 둘째 줄에 1번부터 N번까지 각 코스의 길이가 공백을 www.acmicpc.net 코드 n, k = map(int, input().split()) course = list(map(int, input().split())) total = sum(course) if k k: print(i) break tmp += course[i] else: k -= total tmp = 0 for i in range..
21277번: 짠돌이 호석 DIY(Do It Yourself)는 호석이가 제일 좋아하는 컨텐츠이다. 이번 DIY는 동네 친구 하늘이랑 각자 직소 퍼즐을 하나씩 맞춰보기로 했다. 두 개의 퍼즐은 각자 N1 행 M1 열과 N2 행 M2 열의 격자 형태 www.acmicpc.net 코드 n1, m1 = map(int, input().split()) board1 = [list(input()) for _ in range(n1)] n2, m2 = map(int, input().split()) board2 = [list(input()) for _ in range(n2)] def rotate(b): # 시계방향 90도 회전 global n2, m2 new_b = [[None]*len(b) for _ in range(l..
14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 코드 n, m, x, y, k = map(int, input().split()) # 위->아래: 북->남 / 왼->오: 서->동 map_data = [list(map(int, input().split())) for _ in range(n)] orders = list(map(int, input().split())) dice = [0]*6 top = 0 # 윗면 up = 1 # 북쪽 right = 2 ..
