주어지는 두 점 N, K가 0 <= N, K <= 100,000 인데, 탐색 범위가 좌우로 열려있다고 봐야하나요?
저는 visited배열을 이용해서 풀었는데 오른쪽 경계가 100,000일 때와 66,667 * 2일 때 모두 정답을 받았기 때문에 질문 드립니다.

djm03178   1년 전

어느 쪽으로 생각해도 답은 같습니다. 2배를 하여 10만을 넘어갔다가 돌아오는 것보다는 무조건 감소를 먼저 하고 2배를 하는 것이 더 빠르기 때문입니다.

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