jubin77   2년 전

제 경우에는 set을 활용해서

(붙인 종이의 개수, 각 종류별 남은 수) 듀플이 이미있을경우 해당 dfs를 리턴으로 중단시켰는데,

set을 제거하니 통과했습니다.

사용 개수는 같아도 상황이 다를수 있기때문에, 지금까지 몇번째 종이를 붙였는지와, 몇번종이를 사용했는지만으로는 중단불가( set로 처리를 할수없음)

이렇게 생각됩니다.


코드 위는 오답, 하단(80라인부터)은 정답입니다. 더하여 set으로 단축처리를 못하기에 1~5번 종이 선택 for문 이후 (아무 종이도 못붙였을때)return하게 수정했습니다.

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