4132번 - Subset Sum
1. 봉투 여러 개를 선택해야 하는 상황에서 아예 봉투를 선택하지 않는 방법이 존재합니다. 그래서 n = 0인 경우 0을 출력해야 하거나 그러한 방법을 허용하지 않는 경우에는 봉투 용량이 0인 것이 있는 경우를 제외하면 IMPOSSIBLE을 출력해야 합니다. 모호하지 않게 하기 위해서 n > 0으로 제한을 변경해야 합니다.
https://www.acmicpc.net/source... (아무 처리 하지 않은 코드, AC)https://www.acmicpc.net/source... (n=0일 때 무조건 0을 출력하는 코드, AC)
2. IMPOSSIBLE한 경우가 없습니다. 데이터를 추가해 주세요.
https://www.acmicpc.net/source...
댓글을 작성하려면 로그인해야 합니다.
sksms1375 2년 전
1. 봉투 여러 개를 선택해야 하는 상황에서 아예 봉투를 선택하지 않는 방법이 존재합니다. 그래서 n = 0인 경우 0을 출력해야 하거나 그러한 방법을 허용하지 않는 경우에는 봉투 용량이 0인 것이 있는 경우를 제외하면 IMPOSSIBLE을 출력해야 합니다. 모호하지 않게 하기 위해서 n > 0으로 제한을 변경해야 합니다.
https://www.acmicpc.net/source... (아무 처리 하지 않은 코드, AC)
https://www.acmicpc.net/source... (n=0일 때 무조건 0을 출력하는 코드, AC)
2. IMPOSSIBLE한 경우가 없습니다. 데이터를 추가해 주세요.
https://www.acmicpc.net/source...