목록Python/백준 (30)
잡동사니 블로그
https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net from sys import stdin a = int(stdin.readline()) b = [] for i in range(a): c, d = map(int, stdin.readline().split()) b.append((d, c)) q = sorted(b) count = 1 end = q[0][0] start = q[0][1] for j in range(1,a): if q[j][1] >= end : end = q[j][0] start = q[j][1] count +=1 print(count) 풀이 : q라는..
https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net from itertools import combinations t, num1 = map(int, input().split()) chick_x_y = [] home_x_y = [] for i in range(t): coordinate = list(map(int, input().split())) for j in range(len(coordinate)) : if coordinate..