그리디 이므로 정렬하자.

• 나를 먼저 처리하는 것이 뒤의 최종결과값에 최적의 방법이 되는 상황이다.

• 왜냐하면 나를 타겟으로 처리하면 , 다음 인덱스 진행시 나의 인덱스는 쳐다도 보지 않기 때문이다.

-> 그리디 문제를 진행할때 반드시 정렬을 해야하므로,
그리디 문제이기 때문에 반드시 정렬해야 한다.

솔직히 현재 순차적인 데이터만 주어졌기 때문에
의심없이 그냥 정렬 없이 하게 된다.

• 즉, 데이터 의심하고, 정렬해야겠다.는 생각을 하기는 어렵다.
  그래서 문제 유형을 판단하고, 그리디 -> 정렬 생각하는게 쉬운 접근법이라 생각함.

---

문제 해결 전략_260326

• 문제를 읽고 상태에 따라서 어떻게 할지가 분류 된다.

---

최근 풀이_260325

• bool 로 접근함.

• 문제 설명대로만 접근해서 idx 가 여벌 존재시
  그냥 idx, idx - 1, idx + 1 로 구분지어서 처리하는 코드로 작성함.
  -> 틀렸다.
  

---

해결전략

• 아래의 추가 조건이 있다.

---

핵심 , 놓친 부분 :

• 문제에서 lost와 reserve는 정렬되어 있다. 라는 설명이 없다.
  => 함정. 나는 그냥 정렬되어 있겠지? 생각함.

---

조금 더 생각해보기

• bool로 진행하는 것이 최선인가? 생각했어야 한다.
• 일단 모두 체육복을 가지고 왔고, lost 하는 번호와 reserve 하는 번호가 있다. 그리고 여벌인 사람인 주에서 진행을 하는데, 추가 조건으로
• 나의 상태가 lost가 안된 상태에서만 남들한테 줄 수 있다.
  라는 것을 생각하면
• 카운팅으로 접근하는 것이 올바르다. 라는 것을 생각할 수 있다.

반례

• 반례를 생각해보면, 절대로 bool로는 못푼다는 것을 알 수 있다.
  

---

뭐가 부족할까?

• 왜 bool이 아닌 카운티으로 접근하는 것이 수월할까? 에 대해서

• 내가 도난당하지 않으면서, 여벌이 있는 상태에서 다른 사람을 어떻게 빌려줄까? 를 생각해야 한다.

• -> 초기값이 1이라면, 다른 사람에게 줄수 있는 상태는 2이다.
  이를 가지고 쉽게 접근할 수 있다.

• 그런데 나는 bool로 처리한 이유는 아래의 제한사항에 대해서 깊게 생각하지 않았기 때문이다.