파이썬 그리디 (2) 썸네일형 리스트형 [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 [python] 코딩테스트 대비 - 그리디 알고리즘(정해진 시간 최대 배치) 문제) 답안코드) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import sys #sys.stdin=open("input.txt", "r") n=int(input()) meeting=[] for i in range(n): a, b=map(int, input().split()) meeting.append((a, b)) meeting.sort(key=lambda x : (x[1], x[0]))#끝나는 시간으로 정렬 et=0 cnt=0 for x, y in meeting: if x>=et:#시작시간이 끝나는 시간 보다 크다면, et=y#끝나는 시간 업데이트 cnt+=1#회의 추가 print(cnt) Colored by Color Scripter cs 이전 1 다음
