[BOJ] 2461 대표선수 - Python

https://www.acmicpc.net/problem/2461 2461번: 대표 선수 입력의 첫 번째 줄에는 학급의 수를 나타내는 N과 각 학급의 학생의 수를 나타내는 M이 하나의 빈칸을 사이에 두고 주어진다. 단, 1 ≤ N, M ≤ 1,000이다. 두 번째 줄부터 N개의 줄에는 각 줄마다 한 www.acmicpc.net 참으로 고생 많았던 문제다.. 어떻게 풀어야할지 감도 안잡혀서 일단 종이와 펜을 들었다. 그리고 위 예제를 봤다 3 4 12 16 67 43 7 17 68 48 14 15 77 54 음.. 12를 먼저 선택하고 다음줄부터 7 , 17 , 68 ... 이렇게 탐색을 한다? N^3 이 나올 것이다. 1000이니까.. 10억?? 택도없네 한번 정렬을 해보자 3 4 12 16 43 67 ..

2021.07.26