[백준] #8979 올림픽 python

2023. 7. 3. 14:04

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

 

8979번: 올림픽

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

www.acmicpc.net

 

 

📕 나의 풀이 📕

 

최신 동향을 참고하여 최근에는 면접 때 문제 풀이 시 종이와 펜보다는 타이핑을 통해 생각을 정리하도록 하고 그것을 통해 말하거나 답변을 한다고 한다. 그래서 나도 문제 풀이 시 주석을 이용해 타이핑을 해보고 그것 또한 포스팅에 반영해보고자 한다.

 

'''
1. 금메달 수가 더 많은 나라
2. 금메달 수가 같으면, 은메달 수가 더 많은 나라
3. 금, 은메달 수가 모두 같으면, 동메달 수가 더 많은 나라

N -> 각 국가
한 국가의 등수 -> 자신보다 더 잘한 나라 수 + 1
금은동 모두 같으면 같은 등수.

'''

 

🧑🏻‍💻 나의 코드 🧑🏻‍💻

N, K = map(int, input().split())
medals = []
for _ in range(N):
    medals.append(list(map(int, input().split())))

medals.sort(key=lambda x: (x[1], x[2], x[3]), reverse=True)

target_index = [medals[i][0] for i in range(N)].index(K)

for i in range(N):
    if medals[target_index][1:] == medals[i][1:]:
        print(i + 1)
        break

'Programming > Algorithm' 카테고리의 다른 글

[백준] #4659 비밀번호 발음하기 python  (0) 2023.09.24
[백준] #10878 스택 python  (0) 2023.09.23
[백준] #10431 줄세우기 python  (0) 2023.06.30
[백준] #9655 돌 게임 python  (0) 2023.06.29
[백준] #11723 집합 python  (0) 2023.06.28

BELATED ARTICLES

more