글 읽기 - list index 관련 질문

cindy6884 2년 전 1

maxsize를 10001로 해주었고 주어진 n,k가 0부터 시작하는 것이 아니다보니 line 13과 16에서 maxsize와 비교해주는 if statement 를 넣을 때 <가 아닌 <= 를 써도 된다고 생각을 했는데 그렇게 하니 index error가 뜨고 등호를 빼서 제출하니 통과가 되었습니다. 제가 어디에서 잘못생각하고 있는걸까요 ? ㅠㅠ

import sys
from collections import deque
n, k = map(int, sys.stdin.readline().split())
maxsize = 100001
time = [-1] * maxsize

q = deque()
q.append(n)

time[n] = 0
while q:
    x = q.popleft()
    if x * 2 < maxsize and time[x*2] == -1:
        q.appendleft(x*2)
        time[x*2] = time[x]
    if x+1<maxsize and time[x+1] == -1:
        q.append(x+1)
        time[x+1] = time[x] + 1
    if x-1 >=0 and time[x-1] == -1:
        q.append(x-1)
        time[x-1] = time[x] + 1
print(time[k])

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

문제

문제

출처

ICPC

list index 관련 질문

cindy6884 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말