https://www.acmicpc.net/problem/7568
7568번: 덩치
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
n = int(input())
xyList = [[0,0]] * n
for i in range(n):
xy = list(map(int,input().split()))
xyList[i] = xy
answer = ""
for i in range(n):
rank = 1
for j in range(n):
if xyList[i][0] < xyList[j][0] and xyList[i][1] < xyList[j][1]:
rank += 1
answer += str(rank) + " "
print(answer.rstrip())
|
cs |
이 문제는 집단을 이중반복문으로 순회하는데 이때 첫 반복문을 기준으로 두번째 반복문을 순회하며 해당 기준의 순위를 결정하는것이 핵심이다.
'코테' 카테고리의 다른 글
| [백준 / Java] 15552번 : 빠른 A+B (0) | 2023.01.31 |
|---|---|
| [백준 / Python] 4948번 : 베르트랑 공준 (1) | 2023.01.30 |
| [백준 / Python] 1620번 : 나는야 포켓몬 마스터 이다솜 (0) | 2023.01.29 |
| [백준 / Java] 2480번 : 주사위 세개 (0) | 2023.01.28 |
| [백준 / Python] 11650번 : 좌표 정렬하기 (0) | 2023.01.28 |