그리디 정렬 (1) 썸네일형 리스트형 [python] 코딩테스트 대비 - 그리디 (조건 정렬) 문제) 답안코드) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 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) cs 이전 1 다음
