2613번 - 숫자구슬
각 그룹을 구성하는 구슬의 개수라는 것은 항상 자연수가 되어야 하지 않나요?
'이 개수가 0이 되면 안되는 함정이 있구나' 라고 생각하고 좀 더 힘들게 풀었는데, 그냥 편하게 0만 출력해도 되네요;;
즉, 다음과 같은 입력에서 <출력 1>은 안되고, <출력 2>는 되기를 바랬는데, 둘 다 AC가 뜨네요;;
4 4
3 1 1 1
<출력 1>
3
0 1 2 1
<출력 2>
1 1 1 1
자연수만을 찍어야 하는 이유가 어디 적혀있나요?
@koosaga
그렇군요....
아무 것도 없는 그룹도 그룹이라고 할 수 있겠군요.
공집합도 집합이 듯이....
댓글을 작성하려면 로그인해야 합니다.
yclock 7년 전 1
각 그룹을 구성하는 구슬의 개수라는 것은 항상 자연수가 되어야 하지 않나요?
'이 개수가 0이 되면 안되는 함정이 있구나' 라고 생각하고 좀 더 힘들게 풀었는데, 그냥 편하게 0만 출력해도 되네요;;
즉, 다음과 같은 입력에서 <출력 1>은 안되고, <출력 2>는 되기를 바랬는데, 둘 다 AC가 뜨네요;;
4 4
3 1 1 1
<출력 1>
3
0 1 2 1
<출력 2>
3
1 1 1 1