문제 유형 : 260418

: 선택 유무 백트래킹

주의할점 그리고 핵심!

: 아예 선택하지 않는 경우도 있으니까, 이를 확인하기 위해서 bool 변수를 하나 추가 했다.

• 아예 한번도 선택하지 않으면 false 인데, 인자로 들어오는 check 값을 보내줘서 혹시라고 그 전에 선택된 경우도 있기 때문에 그대로 사용하고,

• 선택하는 경우는 true로 보낸다.