반응형
문제
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][0] and student[i][1]<student[j][1]: #둘다 i가 더작을시 i번째 결과에 1추가 result[i]+=1 elif student[i][0]>student[j][0] and 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 |
최근댓글