728x90
1.문제
7568번: 덩치
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩
www.acmicpc.net
2. 해결
- 고민이 많이 되었던 문제이다. 버블 정렬을 통해 하나씩 정렬해볼까도 생각해봤는데 ..
- 계속 안되다가 힌트를 보고 BruteForce를 이용해보아야겠다 .. ~ 고 생각했다.
** BruteForce Algorithm
-비교대상 문자열을 처음부터 끝까지 모두 순회하면서 비교하는 알고리즘
그렇다 .. n개의 덩치들(?)을 나머지 n-1개와 비교해서 본인보다 큰 덩치의 수를 알면 끝나는 문제.. !
3. 코드
n = int(input())
table = [list(map(int,input().split())) for _ in range(n) ]
rank = []
for i in range(n):
cnt = 0
for j in range(n):
if table[i][0]<table[j][0] and table[i][1]<table[j][1]:
cnt+=1
rank.append(cnt+1)
print(" ".join(map(str,rank)))
'[알고리즘] > BOJ' 카테고리의 다른 글
| [백준/Python] 1436번: 영화감독 숌 (완전 탐색) (0) | 2023.03.05 |
|---|---|
| [백준/Python] 18870번: 좌표 압축 (1) | 2023.03.01 |
| [백준/Python] 1978: 소수찾기 (0) | 2023.02.27 |
| [백준/Python] 8979: 올림픽 (0) | 2023.02.25 |
| [백준/Python] 14593번: 2017아주대학교 프로그래밍 경시대회(Large) (0) | 2023.02.24 |