1306번 - 달려라 홍준
(1 ≤ M ≤ N ≤ 1,000,000)
홍준이는 언제나 광고판을 2M-1개 보면서 뛰고 싶기 때문에(중심으로) M번째 칸에서 뛰기 시작해서 N-M+1번째 칸에서 멈춘다고 가정하자.
위의 지문과 조건이 애매합니다.
예를 들어, 극단적으로 N = 3, M = 3이라고 가정하면 3번째(M) 칸부터 뛰기 시작해서 1번째(N-M+1) 칸에서 멈추게 됩니다.
즉, 시작 지점(M)이 종료 지점(N-M+1)보다 커지는 상황이 발생합니다.
"M <= N-M+1" 조건을 추가하면 좋을 것 같습니다!
댓글을 작성하려면 로그인해야 합니다.
iteyh812 2년 전 8
(1 ≤ M ≤ N ≤ 1,000,000)
홍준이는 언제나 광고판을 2M-1개 보면서 뛰고 싶기 때문에(중심으로) M번째 칸에서 뛰기 시작해서 N-M+1번째 칸에서 멈춘다고 가정하자.
위의 지문과 조건이 애매합니다.
예를 들어, 극단적으로 N = 3, M = 3이라고 가정하면 3번째(M) 칸부터 뛰기 시작해서 1번째(N-M+1) 칸에서 멈추게 됩니다.
즉, 시작 지점(M)이 종료 지점(N-M+1)보다 커지는 상황이 발생합니다.
"M <= N-M+1" 조건을 추가하면 좋을 것 같습니다!