[백준] 1931번 회의실배정

문제를 똑바로 안읽어서 조금 헤멧다... (이상하게 문제를 풀어가지고... 잘못 이해하고..)

 

그리고 답을 맞추긴하는데.. 이것도 첨에 풀었던 방법은 시초였다...

 

시초를 안뜨게 하는 방법으로는 시작시간과 종료시간을 둘다 정렬해서 푸는게 답이였다

 

난 하나만 정렬하고 일일히 계산하는 방법으로 푸니 당연히... 그럴수밖에..

 

한번에 못풀어도... 서서히 늘겠지..

 

 

import sys

def greedy(T):
    counter = 1
    tempVal = T[0][1]
    for i in range(1, N):
        if T[i][0] >= tempVal:
            tempVal = T[i][1]
            counter += 1
    return counter

N = int(sys.stdin.readline())
T = []
for i in range(N):
    T.append(list(map(int, sys.stdin.readline().split())))

T.sort(key= lambda x: (x[1], x[0]))

print(greedy(T))