문제풀이
import sys
input = sys.stdin.readline
n = int(input())
big = []
ans = []
for _ in range(n):
x,y=map(int,input().split())
big.append([x,y])
for i in range(len(big)):
cnt = 0
for j in range(len(big)):
if big[i][0]<big[j][0] and big[i][1]<big[j][1]:
cnt +=1
ans.append(cnt+1)
for i in ans:
print(i,end=' ')
피드백
자신보다 작은 덩치가 있으면 카운트 +1을 해준다.
'알고리즘 > 문제풀이' 카테고리의 다른 글
[Python] 백준 1780 "종이의 개수_분할정복" 문제풀이 (1) | 2022.11.08 |
---|---|
[Python] 백준 1912 "연속합_동적계획법" 문제풀이 (0) | 2022.11.01 |
[Python] 백준 2630 "색종이만들기_분할정복" 문제풀이 (0) | 2022.10.20 |
[Python] 백준 2959 "거북이_sort" 문제풀이 (0) | 2021.09.28 |
[Python] 백준 10162 "전자레인지_greedy" 문제풀이 (0) | 2021.09.28 |