[골드 2] 백준 2461 - 대표 선수 (파이썬)
[골드 2] 백준 2461 - 대표 선수 (파이썬)
2025.07.07https://www.acmicpc.net/problem/2461분류 : 정렬 + 우선순위 큐링크 : https://www.acmicpc.net/problem/2461풀이N개의 반이 있고, 각 반에는 M명의 학생이 있음.각 학생마다 실력이 있고, 각 반에서 한 명씩 대표로 뽑아서 실력 차이를 최소로 하고 싶음.즉, N명의 대표를 뽑을 때 최소 실력차가 가장 작은 집합을 만들고, 그 차이를 출력해야 함.from queue import PriorityQueue• Python 표준 라이브러리의 우선순위 큐 (최소 힙 역할) 사용N, M = map(int, input().split())A = [list(map(int, input().split())) for _ in range(N)]N개의 반마다 M명의 학생 실..