7568번: 덩치
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩
www.acmicpc.net
import sys
n = int(sys.stdin.readline())
people = []
for i in range(n):
x, y = map(int, sys.stdin.readline().split())
people.append((x,y))
for i in range(n):
rank=0
for j in range(n):
if people[i][0] < people[j][0] and people[i][1] < people[j][1]:
rank +=1
print(rank+1, end= " ")
대부분의 사람들이 이렇게 풀었다? 근데 나는 처음에는 다르게 풀었다
이게 훨신 쉽기는하다
이풀이에 대한 이해는 각자 해보기로하고
import sys
n = int(sys.stdin.readline())
people = []
rank = [[] for i in range(n)]
print(rank)
for i in range(n):
x, y = map(int, sys.stdin.readline().split())
people.append((x,y))
for i in range(n):
count = 0
for j in range(n):
if people[i][0] < people[j][0] and people[i][1] < people[j][1]:
count +=1
rank[count].append((people[i][0],people[i][1]))
이렇게 풀었는데 그냥 이거는 리스트 순서대로 저장한거다 이렇게 풀면 입력해준 것의 순위를 바로 바로 알수 없는 문제가 있다.,,?
이렇게 풀면 안된다
이번 문제에서 배운점 문제를 확실히 이해하고 풀자 원하는것이 뭔지
반응형
'알고리즘 공부 > 부르드포스' 카테고리의 다른 글
[백준] 17779번 게리맨더링 2- 파이썬 (0) | 2022.04.03 |
---|---|
[백준] 15686번 치킨 배달- 파이썬 (0) | 2022.03.29 |
브루트 포스 (0) | 2021.05.13 |
[백준] 1436번 영화감독 숌 - 파이썬 (0) | 2021.05.13 |
[백준] 1018번 체스판 다시 칠하기 - 파이썬 (0) | 2021.05.13 |