[Python] BOJ/백준 7568번 덩치

[문제]
https://www.acmicpc.net/problem/7568

7568번: 덩치

 

 

[풀이]

처음에는 키 순으로 정렬 후 뭐 어찌어찌 풀어갈까 해서 코드를 짜던 중.. 생각해보니 정렬을 할 필요가 없는 것.. 왜 복잡도만 늘어나게 정렬을 하려 했지?? 과거의 내가 이해가 되지 않는다..

이렇게 하나둘씩 배워가는 거겠지 하하 ^0^

 

나름 간단한 코드가 완성되었는데 다행히도 맞았다!.. 

예제를 입력했을 때 student_li = [(55, 185), (58, 183), (88, 186), (60, 175), (46, 155)] 인데 i 값을 기준으로 두고 j 로 student_li 전체를 돌아 기준 학생보다 키와 몸무게가 둘 다 큰 학생이 있을 때 기준 학생의 순위를 1씩 플러스해주었다.

 

[코드]

if __name__ == '__main__':
    n = int(input())
    student_li = []

    for i in range(n):
        weight, height = map(int, input().split())
        student_li.append((weight, height))

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