알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_2535] 아시아 정보올림피아드

hueco 2022. 7. 12.

📌 문제 링크: https://www.acmicpc.net/problem/2535

2535번: 아시아 정보올림피아드

첫 번째 줄에는 대회참가 학생 수를 나타내는 N이 주어진다. 단, 3 ≤ N ≤ 100이다. 두 번째 줄부터 N개의 줄에는 각 줄마다 한 학생의 소속 국가 번호, 학생 번호, 그리고 성적이 하나의 빈칸을 사

www.acmicpc.net

✅ 내 풀이(Success) :

🚩 Idea:

1. 입력 받은 데이터를 성적순으로 내림차순 정렬한다.

2. 가장 성적이 좋은 두 명을 answer 배열에 담는다.

3. for 반복문을 이용해서 answer 배열에 담긴 두 원소들과 같은 국가가 아니면서 그 중에서 점수가 가장 큰 원소를 answer 배열에 담고, break로 반복문을 종료한다.

4. 두 번째 for 반복문을 이용해 출력형식에 맞춰 금, 은, 동메달을 받는 학생의 소속국가 번호와 학생 번호를 출력한다.

댓글