풀이전략

• 원형구조로 되어 있기 때문에, 첫번째 집을 선택하면 마지막 집을 선택 못한다.

-> 이를 유념해서 생각해야 한다.

• 일단은 선택하고 안하고의 문제이기 때문에 이런식으로 작성함.
  

-> 여기서 더 생각해야 하는 부분은
1) 어떻게 해야 0번 선택시, 마지막 선택 안하게 하고,
2) 마지막 선택시에는 1번 선택하는 이러한 거를 나타낼수 있을까???

---

main으로 나와서 생각하자.

• 1번재로 0번을 선택하고, 마지막을 선택 못하게 하는 장치를 하면 된다.

• 2번째로 1번을 선택하고, 마지막까지 선택할 수 있게 하자.

• 그런데 중요한거는 2가지로 분류해서 진행해야 하므로, 반드시 memset으로 초기화 해야 한다.
  

• 마지막 인덱스 설정과 기저사례.