글 읽기 - 틀린데 맞았다고 나와요

dkrnflspython 2년 전 0

아래코드의 경우 4 12 를 넣으면 2가 나옵니다

제 생각에 4 12 는 1이 나와야 할것 같아요

4 -> 3 -> 6 -> 12

해당 코드가 맞았다고 뜨길래 그 이유가 무엇일지 알고싶어요

from collections import deque
n, k = map(int, input().split())

location = [-1] * 100001
time = 0
queue = deque()
queue.append([n, time])
location[n] = 0

while queue :
  curr_n, curr_time = queue.popleft()

  next_n = curr_n * 2
  if 0 <= next_n <= 100000 and location[next_n] == -1:
    location[next_n] = curr_time
    queue.appendleft([next_n, curr_time])

  next_n = curr_n + 1
  if next_n <= 100000 and location[next_n] == -1 :
    location[next_n] = curr_time + 1
    queue.append([next_n, curr_time + 1])
  
  next_n = curr_n - 1
  if next_n >= 0 and location[next_n] == -1:
    location[next_n] = curr_time + 1
    queue.append([next_n, curr_time + 1])

print(location[k])

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

문제

문제

출처

ICPC

틀린데 맞았다고 나와요

dkrnflspython 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말