[백준-Python] 올림픽 : 8979번

https://www.acmicpc.net/problem/8979

 

 

 

n,target=map(int,input().split())

nation_list=[]

for i in range(n):
    nation_list.append(list(map(int, input().split())))

#금-은-동 순서대로 sort
nation_list=sorted(nation_list,key=lambda x:(-x[1],-x[2],-x[3]))


rank=1

for i in range(n):
    if i>0 and (nation_list[i][1:]!=nation_list[i-1][1:]): #이전등수와 비교해서 중복x
        rank=i+1
    #target 발견
    if nation_list[i][0]==target:
        print(rank)
        break

 

금,은,동의 개수를 기준으로 순위를 매기기 때문에, x[1],x[2],x[3] 차례대로 정렬해주었고,

별로 어렵지 않은부분인것 같은데 여기서 많은 시간이 소요되었다ㅠㅠ

 

처음 생각했던 방법은

이전등수와 비교하는 순회를 통해

동점이 나오는 경우에, temp라는 변수에 점수가 동등한 국가가 몇개인지 카운트하고 동등하지 않은 국가를 만났을때 temp값을 더해 랭킹을 하려고 했지만, 문제가 발생해서 다음으로 시도한 방법은 rank라는 포인터방식이였다

 

동등한 등수를 만나면 포인터를 이동하지 않을것이고, 동등하지 않은 등수를 만나면 포인터를 이동시킨다.

어차피 이미 정렬된 순서이기때문에 찾고자하는 nation index만 만나면, 포인터 값을 출력해주면 된다!