12851번 - 숨바꼭질 2
주어지는 두 점 N, K가 0 <= N, K <= 100,000 인데, 탐색 범위가 좌우로 열려있다고 봐야하나요?저는 visited배열을 이용해서 풀었는데 오른쪽 경계가 100,000일 때와 66,667 * 2일 때 모두 정답을 받았기 때문에 질문 드립니다.
어느 쪽으로 생각해도 답은 같습니다. 2배를 하여 10만을 넘어갔다가 돌아오는 것보다는 무조건 감소를 먼저 하고 2배를 하는 것이 더 빠르기 때문입니다.
댓글을 작성하려면 로그인해야 합니다.
kanadachocolate 1년 전
주어지는 두 점 N, K가 0 <= N, K <= 100,000 인데, 탐색 범위가 좌우로 열려있다고 봐야하나요?
저는 visited배열을 이용해서 풀었는데 오른쪽 경계가 100,000일 때와 66,667 * 2일 때 모두 정답을 받았기 때문에 질문 드립니다.