kimsw   7달 전

1. 한 구역만 침투 시킬 수 있는 구역 침투.

  1.1) 현재 위치와 각각 좌, 우, 반대편의 합이 특수 소대원 수보다 클 경우, 현재 위치만 정복. 

2. 좌,우 반대편 중에 한 방향으로만 침투 시킬 수 있는 구역 침투.

  2.1) 현재 위치와 각각 좌, 우, 반대편의 합 중 한 방향만 특수 소대원의 수보다 작을 경우, 현재 위치와 그 방향 정복.

3. 1,2 로 구역에 변경이 있을 경우 재귀 실행.


다음과 같이 실행했을 때,

남은 모든 구역들은,

  1) 좌, 우, 반대편 중 2개 이상의 방향이 나옴.

  2) 현재 위치와 각각 남은 방향의 합은 특수 소대원 수보다 작음.

  3) 어떤 방향으로든 연결되어있음.

과 같은 결론이 나옵니다.


그래서 남은 구역이 어느 방향을 택하더라도 침투할 수 있기 때문에,

남은 구역이 짝수이면 x/2, 홀수이면 x/2+1로 하였습니다.

50%에서 틀렸습니다가 나오는데 반례가 뭐가 있을까요...??


댓글을 작성하려면 로그인해야 합니다.