https://www.acmicpc.net/problem/2628 코드n, m = map(int, input().split())row, col = [0, m], [0, n]for _ in range(int(input())): num, line = map(int, input().split()) if num == 0: # 가로 row.append(line) else: # 세로 col.append(line)def longest(arr): # arr에 저장된 선분 간의 길이 중 가장 긴 것 리턴 arr.sort() res = 0 for i in range(1, len(arr)): if arr[i]-arr[i-1] >..
구현
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)]..
15644번: 구슬 탈출 3 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 코드 from collections import deque n, m = map(int, input().split()) board = [] rx, ry = 0, 0 bx, by = 0, 0 for i in range(n): row = list(input().rstrip()) for j in range(m): if row[j] == 'R': rx, ry = i, j elif row[j] == 'B': bx, by = ..
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..
