#백준 1931번 회의실 배정
n = int(input())
time = []
for i in range(n):
start,end = map(int,input().split())
time.append([start, end])
count = 0
time.sort(key=lambda x: (x[0],x[1]))
now = time[0]
for i in range(1,len(time)):
if now[1] <= time[i][0] or now[1] >= time[i][1]:
now = time[i]
count += 1
print(count)
반례 좀 찾아줘요,, 계속 틀림
#백준 1931번 회의실 배정
n = int(input())
time = []
for i in range(n):
start,end = map(int,input().split())
time.append([start, end])
count = 0 # 회의 개수를 저장
last = 0 # 회의의 마지막 시간 저장
time.sort(key=lambda x: (x[1],x[0]))
for i,j in time:
if i>= last:
count += 1
last = j
print(count)
lambda….. 잘 알아야겠다….
Uploaded by Notion2Tistory v1.1.0