나름 고민해서 코드 짜보고 제출했는데 WA 먹었고,

구글링하고 정답 봤는데 내 풀이가 어디를 고려 못했는지 모르겠어서 질문 남김.




입력으로 주어진 W개 사건들 중 최적해는 반드시


case 1) W번째 사건을 1번 경찰차가 맡음

case 2) W번쨰 사건을 2번 경찰차가 맡음


둘 중 하나이니까 case 1)부터 분석해 봤어.



i = 1, 2, ... , W-1 일 때



"i번째 사건을 1번 경찰차가 맡고

그 이후를 모두 2번 경찰차가 맡는 경우들 중 최적해"


들을 전부 비교한 뒤에 거리 합이 최소인 경우를 선택, 2번 경찰차의 위치도 갱신했어.



case 2) 의 경우도 case 1)과 유사하게 코드로 표현했고,


case 1) 과 case 2) 중 더 작은 값으로부터 역추적까지 했어..




로직에 문제가 있을까?




아래는 틀렸던 코드야

https://www.acmicpc.net/source/72061858
 


감사합니다