문제 링크: www.acmicpc.net/problem/7568
7568번: 덩치
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩
www.acmicpc.net
정답 코드
N = int(input())
d_list = []
for _ in range(N):
w, h = map(int, input().split())
d_list.append((w,h))
for i in d_list:
rank = 1
for j in d_list:
if i[0]<j[0] and i[1]<j[1]:
rank += 1
print(rank)
문제 풀이
자기 자신과 다른 사람의 키와 몸무게를 동시에 비교하면서, 둘 다 큰 사람이 있을 경우에 rank를 1씩 증가시키는 것을 기본으로 한다.
and를 사용함으로써 키와 몸무게 둘 중 하나만 크다고 할지라도 rank가 증가하지 않아서 덩치 등수 계산이 가능하다.
또한 자기 자신과 비교하는 경우를 방지하기 위해서 '<='가 아닌 '<'를 사용했다.
'코딩 > 백준 문제풀이' 카테고리의 다른 글
[백준 알고리즘 #1094] 막대기(Python3) (0) | 2021.03.05 |
---|---|
[백준 알고리즘 #2635] 수 이어가기(Python3) (0) | 2021.03.05 |
[백준 알고리즘 #4673] 셀프 넘버(Python3) (0) | 2021.03.04 |
[백준 알고리즘 #2751] 수 정렬하기 2(Python3) (0) | 2021.03.03 |
[백준 알고리즘 #10828] 스택(Python3) (0) | 2021.03.03 |