용꿀
꼬마개발자허니
용꿀
전체 방문자
오늘
어제
  • 분류 전체보기 (250)
    • 개발 (77)
      • 스프링 입문 (7)
      • 스프링 기본 (9)
      • ToDo List using JPA (2)
      • 스프링 개념 (9)
      • 스프링 부트와 AWS로 혼자 구현하는 웹 서비스 (8)
      • 스프링 MVC (3)
      • CS (21)
      • 개발 팁 (8)
      • 스프링 MSA (5)
      • 곰터뷰🐻 (5)
    • 알고리즘 (169)
      • 알고리즘 문제 풀이 (165)
    • 잡동사니 (1)
      • 노래 가사 (1)
hELLO · Designed By 정상우.
용꿀

꼬마개발자허니

(Python) 백준 7568번 - 덩치
알고리즘/알고리즘 문제 풀이

(Python) 백준 7568번 - 덩치

2022. 12. 28. 14:46

문제 링크 : https://www.acmicpc.net/problem/7568

 

7568번: 덩치

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

www.acmicpc.net

 

풀이

브루트포스 문제이다보니 실버 문제치고 풀이가 어렵지 않았다.

import sys
num = int(sys.stdin.readline())
weight = []
height = []
rank = [0] * num
for _ in range(num):
    w, h = map(int, sys.stdin.readline().split())
    weight.append(w)
    height.append(h)
for i in range(num): # 한 사람씩
    count = 1 # 아무도 덩치가 큰 사람이 없으면 그 사람의 등수는 1등
    for j in range(num): # 다른 사람들과 비교
        if weight[i] < weight[j] and height[i] < height[j]: # 더 덩치가 큰 사람이 있으면
            count += 1 # 등수가 떨어짐
    rank[i] = count # 등수 저장
for r in rank: # 등수 출력
    print(r)

 

 

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

(Python) 백준 11650번 - 좌표 정렬하기  (0) 2022.12.30
(Python) 백준 10814번 - 나이순 정렬  (0) 2022.12.30
(Python) 백준 2751번 - 수 정렬하기 2  (0) 2022.12.27
(Python) 백준 1978번 - 소수 찾기  (0) 2022.12.26
(Python) 백준 1436번 - 영화감독 숌  (0) 2022.12.25
    '알고리즘/알고리즘 문제 풀이' 카테고리의 다른 글
    • (Python) 백준 11650번 - 좌표 정렬하기
    • (Python) 백준 10814번 - 나이순 정렬
    • (Python) 백준 2751번 - 수 정렬하기 2
    • (Python) 백준 1978번 - 소수 찾기
    용꿀
    용꿀

    티스토리툴바