0%

[백준/7568] 덩치

작성일 Edited on In Disqus:

Baekjoon Online Judge - 7568

Code (Python)

  • 리스트 정렬해서 풀다가 이건 아니다 싶어서 전수 비교
  • 음 그런데 다른 분이 짠 코드 보니까 for문을 리스트 길이로 돌린 게 뻘짓
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
N = int(input())
dungchi_list = []
answer = []

for i in range(N):
    dungchi_list.append(list(map(int, input().split())))

for i in range(len(dungchi_list)): # 현재 덩치
    count = 1
    for j in range(len(dungchi_list)): # 비교할 덩치들
        if dungchi_list[i][0] < dungchi_list[j][0]: # 몸무게도 크고
            if dungchi_list[i][1] < dungchi_list[j][1]: # 키도 크다면
                count = count + 1
    answer.append(count)

print(' '.join(map(str, answer)))

References 1 (출처)

1
2
3
4
5
6
7
8
9
10
11
12
13
num_student = int(input())
student_list = []

for _ in range(num_student):
    weight, height = map(int, input().split())
    student_list.append((weight, height))

for i in student_list:
    rank = 1
    for j in student_list:
        if i[0] < j[0] and i[1] < j[1]:
                rank += 1
    print(rank, end = " ")