14888 연산자 끼워넣기

브루트포스 문제

기존 브루트포스 문제와 다른점이 없다만 조금 다른 점은 보통 vst로 true false를 생각하면서 알고리즘 작성을 해야하는데, 이 경우는 연산자를 0으로 줄이면서 작업을 해야한다는 점이다.

예를 들면 )

기존 -> 0 1 0 0 0  이 경우는 index 1은 방문을 한 것이고 0 은 방문을 안 한 것이기 때문에 0을 위주로 탐색을 실시한다.

이번 문제의 경우 -> 3 2 1 0 0  /// 0은 방문을 하면 안되고 3 2 1 같은 경우는 탐색할 때 마다 1을 내려야 한다.