
알고리즘/BOJ
[백준/파이썬] 25063번 짱해커 이동식 KAUPC 항공대 알고리즘 대회 문제
https://www.acmicpc.net/problem/25603 25603번: 짱해커 이동식 첫 번째 줄에 정수 $N$, $K$가 주어진다. ($1 \le K < N \le 100\,000$) 두 번째 줄부터 $N$개의 기업 의뢰의 비용이 주어진다. 비용은 $1$ 이상 $10^9$ 이하의 정수이다. www.acmicpc.net 문제 해석 N개의 의뢰가 주어진다. 두번째 줄에 N개의 의뢰의 비용이 주어진다. 의뢰의 순서는 변경 불가능하다. 의뢰는 항상 K개 중 하나는 선택해야 한다. 최대한 난이도가 낮은 의뢰를 선택하면서, 가장 높은 비용의 최솟값을 구하면 되는 문제이다. 코드 from collections import deque input = __import__('sys').stdin.readline..