취준생의 코딩테스트 연습기

[백준] 7568번 덩치 파이썬(python) 본문

코딩테스트/백준

[백준] 7568번 덩치 파이썬(python)

Jiwon_C 2021. 3. 6. 23:46

# 문제 링크

www.acmicpc.net/problem/7568

 

7568번: 덩치

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

www.acmicpc.net

# Solution

소요시간 : 약 13분

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
# 메모리 : 28776KB
# 시간 : 76ms
n = int(input())
 
li = []
# 변수저장
for i in range(n):
    li.append(list(map(int, input().split())))
 
# 덩치 비교
for i in range(n):
    rank = 1
    for j in range(n):
        if i!=j:
            if (li[i][0] < li[j][0]) and (li[i][1] < li[j][1]):
                rank +=1
    print(rank,end=' ')
 cs

 

4. 변수를 어떻게 저장할지 고민하다가 2차원리스트 형태로 저장

9. 덩치비교를 위하여 2중 for문 이용

10. 기본 순위는 1위로 고정한 뒤, 나머지 값들과 비교하여 자신보다 큰 덩치가 있다면 rank 증가

 

 

'코딩테스트 > 백준' 카테고리의 다른 글

[백준] 2108번 통계학 파이썬(python)  (0) 2021.03.09
[백준] 2750번 수 정렬하기 파이썬(python)  (0) 2021.03.09
[백준] 1436번 영화감독 숌 파이썬(python)  (0) 2021.03.08
[백준] 1018번 체스판 다시 칠하기 파이썬(python)  (0) 2021.03.07
[백준] 2231번 분해합 파이썬(python)  (0) 2021.03.06
'코딩테스트/백준' Related Articles more
Comments