Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 파이썬
- dynamic
- 백준
- 시작해요 언리얼 2022
- Material
- parameter
- python
- W3Schools
- Unity
- github
- Tutorial
- 문제풀이
- UE5
- c++
- Class
- String
- w3school
- Programming
- Basic
- 오류
- dfs
- DP
- guide
- C#
- 기초
- Algorithm
- 재귀
- 프로그래밍
- Unreal Engine 5
- loop
Archives
- Today
- Total
행복한 개구리
백준 21.12.21. 7568번 - 덩치 본문

N = int(input())
size = []
for _ in range(N):
x, y = map(int, input().split())
size.append([x, y])
result = []
for i in range(N):
rank = 1
for j in range(N):
if i == j:
continue
if size[j][0] > size[i][0] and size[j][1] > size[i][1]:
rank += 1
result.append(rank)
for _ in result:
print(_, end=' ')
- 우선 각 사람의 체중, 신장을 담을 리스트를 만들어줍니다.
- 각 개체마다의 체중, 신장을 비교해야 하기 때문에 개체를 구분하기 위해 list형식의 size를 list형식으로 추가했습니다.
- 그리고 개체의 순위를 저장할 rank를 list형식으로 선언해줍니다.
- 이제 각 개체마다 반복을 실행하며 다른 개체들과 비교해줍니다.
- 만약 i와 j가 같다면 continue를 사용하여 건너뛰어 줍니다.
- 등수는 "자신보다 덩치가 큰 사람의 수 + 1" 이라고 했으므로 덩치가 큰 사람을 찾을 때마다 rank를 1씩 더해줍니다.
- 그리고 size[i]를 기준으로 한 비교가 끝났다면 결과를 저장하는 list형식의 result에 저장해줍니다.
- 모든 비교가 끝났다면 반복문을 통해 등수를 출력해줍니다.
'Algorithm > BaekJoon' 카테고리의 다른 글
| 백준 21.12.29. 1436번 - 영화감독 숌 (0) | 2021.12.29 |
|---|---|
| 백준 21.12.28. 1018번 - 체스판 다시 칠하기 (0) | 2021.12.29 |
| 백준 21.12.21. 2231번 - 분해합 (0) | 2021.12.21 |
| 백준 21.12.19. 2798번 - 블랙잭 (0) | 2021.12.19 |
| 백준 21.12.14 11729번 - 하노이 탑 이동 순서 (0) | 2021.12.19 |