jdb120917   1년 전

백준 17610 인데 나머지 코드는 다 작성한것 같지만 가장 중요한 안되는걸 어떻게 구해야 할지는 전혀 모르겠습니다..

그렇다고 막 정답 보기도 싫어서 힌트만 주시고 가주셨으면 감사하겠습니다.

zenith82114   1년 전

2^n짜리 백트래킹을 모든 후보마다 돌리면 시간 내에 풀 수 없습니다. 백트래킹을 한 번만 돌리는 동안 모든 합들이 찾아지도록 구현하셔야 합니다. (배열에 가능/불가능을 표시하거나 vector, set 같은 컨테이너에 저장)

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