[python] 코딩테스트 대비 - 그리디 (조건 정렬)

문제)

 

답안코드)

 

import sys
#sys.stdin=open("input.txt", "r")
n=int(input())
body=[]
for i in range(n):
    a, b=map(int, input().split())
    body.append((a, b))
body.sort(reverse=True)#키순으로 정렬
largest=0
cnt=0#키순으로 정렬했기 때문에 현재 인원이 뽑힐지 판단할때는#자기 보다 키가 큰 사람들 중에 가장 높아야한다.
for x, y in body:
    if y>largest:#최대 값 보다 크다면,
        largest=y#최대값 갱신
        cnt+=1#선수 선발
print(cnt)