양의 정수 n 이 주어지는 경우 , 먼저 아군이 n 명이 줄을 서고, 다음 적군 n 명이 줄을 선다.
어떤 간격을 주면 아군은 모두 살리고 적군을 모두 죽일수 있다. 문제는 이 중 최소 간격을 출력하는 것이다.
n 이 3 으로 주어지면 ( 아군 3 명 , 적군 3 명 순으로 줄을 서고)
아아아적적적이 경우 간격 5 를 주면 적군이 모두 죽는다.(제거된 사람은 간격에 포함시키지 않는다 )
입력 3 출력 5
n 이 3 인 경우
처음 상태
아 아 아 적 적 적
-----------------
간격을 5 를 주는 경우
첫 번째 병사부터 카운터 하면
아 아 아 적 적 적
1 2 3 4 5
5 번째 적군이 kill( 죽은 적군은 다음 번에 카운터 되지 않습니다.)
아 아 아 적 적 적
x
1
2 3 4 5
4 번째 적군이 kill
아 아 아 적 적 적
x x
1
2 3 4 5
6 번째 적군이 kill
5 가 적군을 모두 제거하는 최소 간격입니다.
출처: acm