Notice
Recent Posts
Recent Comments
-
[백준 7568] 덩치 본문
반응형
문제
https://www.acmicpc.net/problem/7568
7568번: 덩치
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩
www.acmicpc.net
풀이
n = int(input())
students = []
for _ in range(n):
students.append(list(map(int, input().split())))
for i in students:
rank = 1
for j in students:
if(i[0] < j[0] and i[1] < j[1]):
rank += 1
print(rank, end = " ")
브루트포스 알고리즘을 이용하여 하나하나 다 비교하는 방법이다.
1. 입력받은 학생을 배열에 넣는다.
2. 학생별로 한명한명 비교해서 기준이 되는 학생보다 다른 학생이 덩치가 더 클 경우, 기준이 되는 학생의 등수를 1개 내린다.
3. 출력한다.
반응형
'Algorithm' 카테고리의 다른 글
| [백준 11866] 요세푸스 문제 0 (0) | 2023.04.21 |
|---|---|
| [백준 10814] 나이순 정렬 (0) | 2023.04.18 |
| [백준 1181] 단어 정렬 (2) | 2023.04.15 |
| [백준 1541] 잃어버린 괄호 (0) | 2023.01.25 |
| [백준] #1373 2진수 8진수 - 파이썬 (0) | 2022.07.14 |
Comments