인프런 커뮤니티 질문&답변

안녕하세요 강사님!

수업 도움이 정말 많이 되고있습니다, 감사합니다.

다름이 아니라 그리디- 씨름선수 문제에서 질문이 있는데요!

(181,60), (180,70), (170,72) 이렇게 꼭 키가 가장 큰 사람을 반드시 포함시키지 않아도

세 명을 선발할 수 있다고 생각했는데

키가 가장 큰 사람을 반드시 포함시키고 세는 경우만 답이 되나요??

그래서 아래와 같이 코드를 써봤는데 이렇게 하면 답이 틀릴까요?

n=int(input())
data=[]
for i in range(n):
    height,weight = map(int, input().split())
    data.append((height, weight))

data.sort(key = lambda x : (x[0], x[1]), reverse=True)

tmp_lst = []

for i in range(n):
    tmp=1
    max = data[i][1]
    for j in range(i, n):
        if max<data[j][1]:
            max = data[j][1]
            tmp+=1
    tmp_lst.append(tmp)
            
max_cnt=tmp_lst[0]
for i in range(n):
    if tmp_lst[i]>max_cnt:
        max_cnt=tmp_lst[i]
print(max_cnt)