blou888   10달 전

값들을 입력을 받고, 카운팅 정렬을 통해서 벡터에 값과, 개수를 넣어주고

그리고 소수 판정 is_div를 통해서 소수인 idx는 true로 만들어주고


백트래킹을 하면서 사탕을 선택을 했을 경우랑, 선택하지 않았을 경우를 나눠서 깊이 우선탐색을 하고

모든 사탕을 선택하거나 선택하지 않았을 경우, 그 때의 값을 is_div를 통해서 소수라면 1을 리턴을 해 주고 아니면, 0을 리턴을 했습니다.. 혹시 어디에 논리적 오류가 있는지 알 수 있습니까?

value 배열에 저장을 하면서 리턴을 해 주고, 만약 value에 그 값이 있다면 그 숫자를 리턴을 해 줘서 탐색을 멈추고 돌아가도록 만들었습니다.

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