https://www.acmicpc.net/problem/7568
7568번: 덩치
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩
www.acmicpc.net
n = int(input())
x_list = []
y_list = []
for i in range(n):
x, y = map(int, input().split())
x_list.append(x)
y_list.append(y)
for i in range(n):
cnt = 0
for j in range(n):
if x_list[j] > x_list[i] and y_list[j] > y_list[i]:
cnt += 1
print(cnt + 1, end=' ')
엄청 간단하고 문제에 힌트가 다 있는데 괜히 복잡하게 생각해서 시간이 오래 걸렸다,,,
'알고리즘 > 백준' 카테고리의 다른 글
| 백준 1436: 영화감독 숌 (Python) (0) | 2021.09.09 |
|---|---|
| 백준 1018: 체스판 다시 칠하기 (Python) (0) | 2021.09.09 |
| 백준 2231: 분해합 (Python) (0) | 2021.09.08 |
| 백준 2798: 블랙잭 (Python) (0) | 2021.09.08 |
| 백준 11729: 하노이 탑 이동 순서 (Python) (0) | 2021.09.08 |