[백준] 덩치 7568번

나의 풀이

N = int(input())
dungchi = []
rank = [1] * N
for i in range(N):
    dungchi.append(list(map(int, input().split())))
for i in range(N):
    for j in range(N):
        if i == j:
            continue
        if dungchi[i][0] < dungchi[j][0] and dungchi[i][1] < dungchi[j][1]:
            rank[i] += 1
for i in range(N):
    print(rank[i], end=" ")
  • 사람 수 N 을 입력받는다.
  • 입력받은 키와 몸무게를 dungchi 리스트에 리스트를 append 하여서 2차 리스트 형태로 만들어준다.
  • 순위 계산은 1부터 할 것이기 때문에 값이 사이즈가 N 값이 1인 rank 리스트를 만들어준다.
  • N만큼 반복하면서 비교를 한다.
  • 자기 자신과 비교하게 될 경우는 continue 를 통해 스킵한다.
  • i번째 사람의 몸무게와 키 둘 다 j번째 사람보다 작을경우 순위를 내려준다.(+1을 해준다)
  • rank 배열을 그대로 출력해준다.(한 칸씩 띄어야 한다)

0개의 댓글