7568번: 덩치
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩
www.acmicpc.net
<내 코드>
n = int(input())
arr = [list(map(int, input().split())) for _ in range(n)]
counts = [1 for _ in range(n)]
for i in range(n):
for j in range(n):
if((arr[i][0] < arr[j][0]) and (arr[i][1] < arr[j][1])):
counts[i] += 1
print(*counts)
자신보다 키, 몸무게 모두 큰 사람 수를 단순히 모두 비교하면 되는 문제다.
반응형
'알고리즘 문제풀기 > 백준 - Python' 카테고리의 다른 글
| [백준 10866] 덱 - Python (Deque) (0) | 2021.05.20 |
|---|---|
| [백준 1992] 쿼드트리 - Python (분할정복, 재귀) (0) | 2020.11.24 |
| [백준 2630] 색종이 만들기 - Python (분할정복, 재귀) (0) | 2020.11.24 |
| [백준 14889] 스타트와 링크 - Python (브루트포스, 백트래킹) (0) | 2020.11.02 |
| [백준 14888] 연산자 끼워넣기 - Python (백트래킹, DFS, 브루트포스) (0) | 2020.10.27 |