2021.06.24

<1> 모험가 길드

모험가 N명
공포도 x
공포도가 x인 모험가는 반드시 x명 이상으로 구성한 모험가 그룹에 참여해야 함
몇 개의 모험가 그룹을 만들 수 있는가?
모든 모험가를 특정 그룹에 넣을 필요는 없음

입력예시

5
2 3 1 2 2

출력예시

2

한 시간정도 봤는데 아직 못 풀었다.

문제가 이해가 안된다.
의문 1
공포도가 [2 3 1 2 2] 인 경우 그룹이 [1 2 3]와 [2 2] 이렇게
2개의 그룹을 만들 수 있다고 하는데,

[3 2 2]와 [1 2]로는 못 나누는 걸까
이게 가능하다면

[1 2 2 2 3]의 경우
[1 2 3]과 [2 2]
[2 2 3]과 [1 2]
이렇게 네 개가 가능한게 아닌가?

의문2
[2 3 1 2 2]에서
첫 번째 2와 네 번째, 다섯 번째 2는 다른 사람으로 보지않고 같은 사람으로 보는건가?

처음에 이런 경우의 수를 다 생각하다가 다시 문제를 보니 이해가 안돼서 시간을 날렸다.

문제를 접할수록 문제 이해가 더 중요한거 같다.

내일 조금 더 고민하고 풀 예정.