취미가 좋다

7568. 덩치 본문

알고리즘 문제풀이/백준

7568. 덩치

benlee73 2021. 8. 13. 14:55

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

 

7568번: 덩치

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

www.acmicpc.net

Solution

N = int(input())
people = []
for _ in range(N):
    w, h = map(int,input().split())
    people.append((w, h))

for i in people:
    rank = 1
    for j in people:
        if i[0] < j[0] and i[1] < j[1]:
            rank += 1
    print(rank, end=' ')
  • 입력을 받을 때, map을 활용해서 string을 int로 바꾸면 코드가 더 간결하다.
  • 이중 for 문을 이용해서 자신보다 큰 사람의 수를 세면, 그것이 자신의 등수가 된다.
  • 정렬을 하고 복잡하게 푸려고 했지만, 가끔은 단순하게 접근하는 것도 필요하다.

'알고리즘 문제풀이 > 백준' 카테고리의 다른 글

22868. 산책 (small)  (0) 2021.09.04
14890. 경사로  (0) 2021.08.26
1018. 체스판 다시 칠하기  (0) 2021.08.14
2231. 분해합  (0) 2021.08.13
1065. 한수  (0) 2021.08.05
Comments