PS(Problem Solving)/백준_BOJ
[백준] 13164번 - 행복 유치원 (C++) 문제 및 풀이
초코칩프라푸치노
2022. 3. 11. 10:17
문제) 백준 - 그리디 - 행복 유치원
https://www.acmicpc.net/problem/13164
13164번: 행복 유치원
입력의 첫 줄에는 유치원에 있는 원생의 수를 나타내는 자연수 N(1 ≤ N ≤ 300,000)과 나누려고 하는 조의 개수를 나타내는 자연수 K(1 ≤ K ≤ N)가 공백으로 구분되어 주어진다. 다음 줄에는 원생들
www.acmicpc.net
인접한 학생들의 키의 차이를 저장하여 오름차순으로 정렬합니다. 그 중 제일 작은 N - K 개를 더하면 해결할 수 있습니다.
C++ 소스코드)
반응형