[알고리즘]/BOJ
[백준/Python] 7568번: 덩치 (BruteForce)
개발새발주발
2023. 2. 28. 00:23
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)))