채점번호: 21824354

아래 Test Case에서 NO가 떠야 하나 YES가 발생하는 코드인데, AC를 받은 코드입니다.

Input

7 2 8
8 7 6 5 4 3 2
2 3
7 1

ans: NO (필요 stone 개수가 9여서 NO가 떠야 함)
Wrong: YES (채점번호 21824354 코드: stone 필요 개수가 4)

위 코드는 일감호가 원이어서 시작점과 끝점의 이웃한 곳까지 고려할 때, 고려 시작 조건이 부족하게 설정된 코드인데 AC를 맞은 코드입니다.

이 코드는 시작점이 1번째 강의동일경우, 

1. 마지막 N번째 강의동과 시작점 사이 구간이 공사중인지 아닌지 조사한 후, 

2. 공사중이면 시작점부터, 공사중이 아니면 가장 마지막으로 이웃한 강의동부터 시작하여 돌의 최소값을 구해야 하는데, 

1번이 지켜지지 않은 코드이며, 2번 또한 가장 마지막으로 이웃한 강의동부터 시작하지 않고 첫번째 공사구간 이후 강의동부터 탐색하기 시작합니다.