반응형
문제
https://www.acmicpc.net/problem/7568


이번문제도 힘들지 않게 풀수 있을거같다.

각각 모두 비교하여 둘다 작은쪽에 등수를 한등수씩 올려주면 될거같다.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
import sys
 
n=int(input())
student=[]
result=[1 for _ in range(n)] #전부 1로 초기화
 
for i in range(n):#입력값 튜플로 저장
        weight, height = map(int, sys.stdin.readline().split())
    student.append((weight, height))
 
for i in range(n-1):
    for j in range(i+1,n):
        if student[i][0]<student[j][0and student[i][1]<student[j][1]: #둘다 i가 더작을시 i번째 결과에 1추가
                        result[i]+=1
        elif student[i][0]>student[j][0and student[i][1]>student[j][1]: #둘다 j가 더작을시 i번째 결과에 1추가
                        result[j] += 1
 
for i in range(n):
    print(result[i],end=" ")

cs














반응형

'알고리즘(python) > 탐색' 카테고리의 다른 글

[Python]백트래킹 백준 15649  (0) 2020.01.04
[Python]Brute force 백준 1436  (0) 2019.12.17
[Python]Brute force 백준 1018  (0) 2019.12.17
[Python]Brute force 백준 2231  (0) 2019.12.16
[Python]Brute force 백준 17298  (0) 2019.12.15
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기