본문 바로가기
Problem Solving/BOJ

[Brute Force] 7568 덩치

by Bokoo14 2023. 1. 3.

https://www.acmicpc.net/problem/7568

 

7568번: 덩치

우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩

www.acmicpc.net

# 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