이것저것/백준 (2) 썸네일형 리스트형 [백준 16594, C++] 최대, 최소 비용 구하기(그리디) 0. 문제 선택실버~골드 구간 문제를 랜덤으로 풀던 중, 백준 16594 문제가 나왔다. 1. 문제1.1 문제 요약N개의 정수가 주어지고, 이를 M개의 집합으로 나눈다. 각 집합의 최솟값을 비용이라고 할 때, 전체 집합의 비용 합의 최솟값과 최댓값을 구하는 문제이다.조건 1: 각 집합의 크기 차이는 1 이하여야 한다.조건 2: N 조건 3: N에 포함된 정수값 Ai는 중복된 값일 수 있다.조건 4: N, M, Ai의 범위 확인2. 풀이 방법각 집합의 합으로 최솟값과 최댓값을 구해야 하니, 정렬을 해야겠다고 생각했다.// 입력값7 31 2 3 4 5 6 7 1. 오름차순으로 정렬된 배열을 앞쪽 M개의 수를 선택하여 각 집합에 하나씩 배치하면, 이 값들이 각 그룹의 최솟값이 되므로 최소 비용이 된다.예) 최.. [백준 10989] 카운팅 정렬 구현, 시간 초과 문제 #include #define MAX 10001using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, input; int arr[MAX] = { 0 }; cin >> N; for (int i = 0; i > input; arr[input]++; } for (int i = 0; i 이전 1 다음
