Algorithm/Python

[백준 7568] 덩치

🥭맹2 2021. 4. 22. 22:31

1. 문제

www.acmicpc.net/problem/7568

 

7568번: 덩치

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

www.acmicpc.net

2. 접근 방법

조합으로 해야할거같은데 실버라서 그냥 다 확인 해봤습니다.ㅎㅋ ..귀찮 ..

3. 코드

python

N = int(input())
person = [1]*N
inputs = [list(map(int, input().split())) for _ in range(N)]
for i in range(N):
    for j in range(i+1, N):
        if i == j:
            continue
        else:
            if inputs[i][0] > inputs[j][0] and inputs[i][1] > inputs[j][1]:
                person[j] += 1
            elif inputs[i][0] < inputs[j][0] and inputs[i][1] < inputs[j][1]:
                person[i] += 1

print(*person)

4. 마치며

딱 실버 두문제만 더 풀고 다시 골드 풀러 가야지 ,, , ,

'Algorithm > Python' 카테고리의 다른 글

[백준 11279] 최대 힙  (0) 2021.04.23
[백준 1927] 최소 힙  (0) 2021.04.22
[백준 1181] 단어 정렬  (0) 2021.04.22
[백준 1874] 스택 수열  (0) 2021.04.22
[백준 2156] 포도주 시식  (0) 2021.04.22