728x90
https://www.acmicpc.net/problem/7568
- 코드
# 자신보다 덩치가 큰(키도 크고, 몸무게도 많은) 사람 수 +1 == 덩치 등수
# 전체 사람 수
N = int(input())
people = [list(map(int,input().split())) for _ in range(N)]
result = [1]*N
# 덩치 비교 (덩치가 작은 사람 등수 +1)
for i in range(N-1):
for j in range(i+1,N):
# i번째 사람이 덩치가 더 큰가?
if people[i][0] > people[j][0] and people[i][1] > people[j][1]:
result[j] += 1
# j번째 사람이 덩치가 더 큰가?
elif people[i][0] < people[j][0] and people[i][1] < people[j][1]:
result[i] += 1
print(*result)
728x90
반응형
'TIL - 프로그래밍 > Python 알고리즘' 카테고리의 다른 글
[프로그래머스] Lv.1 크레인 인형뽑기 게임 (0) | 2022.06.13 |
---|---|
[백준] 4949. 균형잡힌 세상 - Python (0) | 2022.06.13 |
[백준] 11723. 집합 - Python (0) | 2022.06.12 |
[백준] 1764. 듣보잡 - Python (0) | 2022.06.11 |
[백준] 10773. 제로 - Python (0) | 2022.06.10 |
댓글