X Tutup
#include using namespace std; int n; vector arr; int main(void) { cin >> n; for (int i = 0; i < n; i++) { int x; cin >> x; arr.push_back(x); } sort(arr.begin(), arr.end()); int result = 0; // 총 그룹의 수 int count = 0; // 현재 그룹에 포함된 모험가의 수 for (int i = 0; i < n; i++) { // 공포도를 낮은 것부터 하나씩 확인하며 count += 1; // 현재 그룹에 해당 모험가를 포함시키기 if (count >= arr[i]) { // 현재 그룹에 포함된 모험가의 수가 현재의 공포도 이상이라면, 그룹 결성 result += 1; // 총 그룹의 수 증가시키기 count = 0; // 현재 그룹에 포함된 모험가의 수 초기화 } } cout << result << '\n'; // 총 그룹의 수 출력 }
X Tutup