씨름 선수

생성일: 2022년 1월 18일 오후 6:25

구현 코드

# 씨름 선수 (그리디)
import sys
sys.stdin = open("input.txt", "rt")
n = int(input())
people = []
for _ in range(n):
    a, b = map(int, input().split())
    people.append((a,b))
people.sort()

cnt = 0
i = 0
while i < n:
    for j in range(i, n):
        if people[j][1] > people[i][1]:
            break
    else:
        cnt += 1
    i += 1

print(cnt)
  • 사람들을 키 순서로 정렬한다.
  • 반복문을 돌게 되는데, 중요한 점은 키를 기준으로 정렬을 시킨 상태이기 때문에 키를 비교하는 과정은 배제하고 자신보다 키가 큰 사람들과의 몸무게 비교만을 통해서 자신보다 몸무게가 큰 사람이 없는 경우에만 cnt를 증가시키면 된다.

좋은 웹페이지 즐겨찾기