씨름 선수
생성일: 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를 증가시키면 된다.
Author And Source
이 문제에 관하여(씨름 선수), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@lsj8706/씨름-선수저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)