[알고리즘/구현] 7568번 : 덩치 - python

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

 

---

• 문제
• 소요시간:  14분 20초

---

• 설계하기(접근방법) 

1. 사람의 수를 입력받고, 각각의 키 몸무게를 리스트로 입력받는다.

2. 리스트의 첫번째 원소의 [0]과 [1] 즉 키와 몸무게를 다음 사람의 키와 몸무게를 비교한다

for문을 순회하며 만약 키와 몸무게가 둘 다 작다면 순위(cnt) += 1을 해준다.

3. 순회하며 순위를 출력한다.

 

 

---

• 코드(출력)

import sys

input = sys.stdin.readline

n = int(input())
dlist = []
for i in range(n):
    dlist.append(list(map(int, input().split())))

for i in range(len(dlist)):  # 0123456
    cnt = 1
    for j in range(len(dlist)):  # 0123456
        if (dlist[i][0] < dlist[j][0] and dlist[i][1] < dlist[j][1]):
            cnt += 1
    print(cnt, end=' ')

---

• 얻어갈 부분

1. 지금까지 배운 부분을 실수없이 잘 적용하였다