https://www.acmicpc.net/problem/7568
# 2023.01.02
import sys
input = sys.stdin.readline
n = int(input())
body = [list(map(int, input().split())) for _ in range(n)]
for i in range(n):
cnt=1
for j in range(n):
if body[i][0]<body[j][0] and body[i][1]<body[j][1]:
cnt+=1
print(cnt, end = " ")
모든 값을 탐색 -> Brute Force
check하는 값보다 더 큰 덩치(body[j][0], body[j][1])인 값이 있다면 cnt+=1 (덩치 순위가 내려감)
모든 사람을 check한 후, cnt(덩치의 순위)를 출력
'Problem Solving > BOJ' 카테고리의 다른 글
[Stack] 1874 스택 수열 (0) | 2023.01.03 |
---|---|
[Stack] 4949 균형잡힌 세상 (0) | 2023.01.03 |
[DP] 11660 구간합구하기5 (1) | 2023.01.02 |
[DP] 9465 스티커 (0) | 2023.01.02 |
[Recursive] 1991 트리순회 (0) | 2023.01.02 |