문제) 백준 - 그리디 - 행복 유치원
https://www.acmicpc.net/problem/13164
13164번: 행복 유치원
입력의 첫 줄에는 유치원에 있는 원생의 수를 나타내는 자연수 N(1 ≤ N ≤ 300,000)과 나누려고 하는 조의 개수를 나타내는 자연수 K(1 ≤ K ≤ N)가 공백으로 구분되어 주어진다. 다음 줄에는 원생들
www.acmicpc.net
인접한 학생들의 키의 차이를 저장하여 오름차순으로 정렬합니다. 그 중 제일 작은 N - K 개를 더하면 해결할 수 있습니다.
C++ 소스코드)
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 10159번 - 저울 (C++) 문제 및 풀이 (0) | 2022.03.11 |
|---|---|
| [백준] 21920번 - 서로소 평균 (C++) 문제 및 풀이 (0) | 2022.03.11 |
| [백준] 14863번 - 서울에서 경산까지 (C++) 문제 및 풀이 (0) | 2022.03.08 |
| [백준] 9024번 - 두 수의 합 (C++) 문제 및 풀이 (0) | 2022.03.07 |
| [백준] 21940번 - 가운데에서 만나기 (C++) 문제 및 풀이 (0) | 2022.03.06 |
댓글