5강 최적화 19942번 질문드립니다.

답변 감사합니다!!아직 이해 안되는 부분이 있어 댓글 답니다!제가 강의를 보면서 이해한건idx == N 까지 확인하는 경우면 결국 첫번째부터 마지막 요소까지 o,x로 그려나가면서모든 부분집합을 훑는다고 이해했는데 이 부분에서 탐색하지 못한 반례가 있을 수 있는건가요? (사진)