https://www.acmicpc.net/problem/1931
BOJ 1931 - 회의실배정
작성언어: Python3
xxxxxxxxxx
n = int(input())
conf = []
for i in range(n):
conf.append(list(map(int, input().split())))
conf.sort(key=lambda x : [x[1],x[0]])
cnt = 1
j = 0
for i in range(1, len(conf)):
if(conf[i][0] >= conf[j][1]):
cnt += 1
j = i
print(cnt)
pc 환경에서 코드를 보는 것을 권장합니다.
'알고리즘 문제 풀기 > BOJ' 카테고리의 다른 글
BOJ 1541 - 잃어버린 괄호 (0) | 2019.12.27 |
---|---|
BOJ 11399 - ATM (0) | 2019.12.26 |
BOJ 11047 - 동전 0 (0) | 2019.12.24 |
BOJ 1011 - Fly me to the Alpha Centauri (0) | 2019.12.23 |
BOJ 2775 - 부녀회장이 될테야 (0) | 2019.12.22 |