songvic   2년 전

문제에서 주어진 테스트케이스와 제가 몇 개 만든 테스트케이스를 통과해서 코드를 제출했는데 틀렸다고 뜹니다. 

그래서 문제를 맞은 사람의 코드를 가져다가 테스트 해봤습니다.

그런데 입력이 아래와 같을 때 답은 "{0},{0,0}"인 2가 답이여야 하는 것 아닌가요?


----------------------------------------------------------------------------------------------------
입력: 
2 0
0 0
----------------------------------------------------------------------------------------------------


제 코드에서는 답이 2가 나오는데 백준에서 맞았다고 한 코드에는 3이 답이 나오네요. 

같은 수가 여러번 주어질 때에도 부분집합에서는 이를 하나로 카운트 해야 하는 것으로 알고 있습니다. 

혹시 제가 잘못 안 것이라면 말씀해주시고 추가로 제 코드가 왜 통과가 안되는지도 알려주셨으면 좋겠어요!

좋은 문제 제공해주셔서 항상 감사합니다!

hhs250   2년 전

첫 번째 0이 들어간 부분집합 {0}

두 번째 0이 들어간 부분집합 {0}

첫 번째 0과 두 번째 0이 들어간 {0,0}

3이 나와야하는게 맞습니다.

이 문제를 해결하면 통과가 되지 않을까요?

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