본문 바로가기
백준 & 프로그래머스

백준.올림픽.8979.py

by concho 2023. 9. 12.

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

 

8979번: 올림픽

입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각

www.acmicpc.net

 

 

import sys
if __name__ == '__main__':
    n, k = map(int, sys.stdin.readline().strip().split(' '))
    con, k_list = [], []
    for _ in range(n):
        tm = list(map(int, sys.stdin.readline().strip().split(' ')))
        if tm[0] == k:
            k_list = tm
        con.append(tm)
    # 금, 은, 동 순으로 정렬
    con.sort(key=lambda x:(-x[1],-x[2],-x[3]))
    rank = con.index(k_list) + 1
    # 내 위에 같은 등수의 국가가 몇개인지 확인
    same_rank_cnt = 0
    for i in range(rank-2, -1, -1):
        if k_list[1:4] == con[i][1:4]:
            same_rank_cnt += 1
        else:
            break
    print(rank-same_rank_cnt)

'백준 & 프로그래머스' 카테고리의 다른 글

백준.등수 구하기.1205.py  (0) 2023.09.13
백준.11724.연결 요소의 개수.py  (0) 2023.09.12
백준.디지털 티비.2816.py  (0) 2023.09.11
백준.카드게임.py  (0) 2023.09.11
백준.누울 자리를 찾아라.py  (0) 2023.09.10

댓글