[백준/C++] 16564번: 히오스 프로게이머(S1)
문제 https://www.acmicpc.net/problem/16564 16564번: 히오스 프로게이머 첫째 줄에는 캐릭터의 개수 N, 올릴 수 있는 레벨 총합 K가 주어진다. (1 ≤ N ≤1,000,000, 1 ≤ K ≤ 1,000,000,000) 다음 N개의 줄에는 현재 각 캐릭터의 레벨이 X1, X2, X3, ... , Xn 으로 주어진다. (1 ≤ X www.acmicpc.net 사용한 알고리즘 2022.02.02 - [PS/Algorithm] - [알고리즘 개념정리] 7. 이분탐색/분할정복 -> 매개변수 탐색 풀이 팀 목표 레벨의 '최댓값'을 구하는 문제이므로 최적화 문제라고 할 수 있다. 결정 문제로 바꾸어 푸는 매개변수 탐색 기법을 사용해보자. 목표레벨 T는 최초 레벨들 중 최소값보다 작..
2022. 2. 3.