문제 해결 전략
- appeach 점수는 정해져 있고, rion의 과녁 선택의 모든 경우의 수로 구하면서 최대 diff가 나오게 해야 하므로,
=> 선택, 선택하지 않는다. 백트래킹으로 감.
- 92.9점 코드인데
-> 입력 4번이 문제다.
: cnt가 남는다고 한다면 어떻게 할건가?
- 여기서는 cnt가 2개가 남는다.
코테에서의 마음가짐.
- 마음가짐.
- 백트래킹은 완성했고, 마무리만 하면 된다. 굳이 또 백트래킹 만들려고 할 필요도 없다.
-> 남은 cnt를 최고의 방법에 맞게 처리하자.
문제에서 요구한대로 가장 낮은 0점에다가 전부 넣어주면 된다!
🔥🔥🔥