문제 결과는 틀렸습니다. 로 나왔습니다.

제 접근방식은 이러합니다.

거리의차 (end - start) 를 1 부터 20까지 생각하여 각각 최소 워프 횟수를 다 적어봤습니다. 노가다로요.

그러고나니 최소 워프 횟수가 (1 2) (33 44) (555 666) (7777 8888) .. 식으로 증가하는게 보였습니다.

여기서 괄호를 하나의 범위로 생각하여 n으로 생각했습니다. (1 2) - 1, (33 44) - 2

괄호마다 나오는 횟수가 두개인데 중간 지점을 n^2로 잡으니깐 반으로 나뉘어졌습니다.

따라서 최소 워프 횟수는

거리의차가 n^2보다 작거나 같을땐 n * 2 - 1

아닐땐 n * 2 로 정리가 되었습니다.

고민한대로 짰다고 생각하고, 예제 입력도 통과인데 어느 시점에서 걸리는지 모르겠습니다.

분명 반례가 있으니 틀렸다고 나올테지요.

도움 요청합니다!