yclock   6달 전

각 그룹을 구성하는 구슬의 개수라는 것은 항상 자연수가 되어야 하지 않나요?

'이 개수가 0이 되면 안되는 함정이 있구나' 라고 생각하고 좀 더 힘들게 풀었는데, 그냥 편하게 0만 출력해도 되네요;;

즉, 다음과 같은 입력에서 <출력 1>은 안되고, <출력 2>는 되기를 바랬는데, 둘 다 AC가 뜨네요;;


4 4

3 1 1 1

<출력 1>

3

0 1 2 1

<출력 2>

3

1 1 1 1

koosaga   6달 전

자연수만을 찍어야 하는 이유가 어디 적혀있나요?

yclock   6달 전

koosaga

그렇군요....

아무 것도 없는 그룹도 그룹이라고 할 수 있겠군요.

공집합도 집합이 듯이....

댓글을 작성하려면 로그인해야 합니다.