글 읽기 - 런타임에러 / 둘의 차이가 뭘까요? 하나는 런타임/하나는 정답

juntea3523 1년 전 0

계속 런타임 에러 뜨길래 뭐가 잘못인지 몰라서 하나하나 다바꾸다가 찾았는데

14번 라인에 위치를 바꾸니 런타임에러 안뜨고 정답뜨던데

두개의 차이가뭔가요 ???

from collections import deque
S,E= map(int,input().split())
def bfs(V):
    dq = deque([(V,0)])
    chk = [False] * (100001)
    chk[V] = True

    while dq:
        x,y = dq.popleft()
        if x == E :
            return y
        adj = [x+1,x-1,x*2]
        for i in adj:
           1) if not chk[i] and 0 <= i < 100001: // 2)if 0 <= i < 100001 and not chk[i]:
                chk[i] = True
                dq.append((i,y+1))
print(bfs(S))

cinador 1년 전 2

조건문은 앞에서부터 차례대로 확인합니다.

1)의 경우 not chk[i]부터 확인하기 때문에 i가 범위를 넘어가는 경우도 확인하게 되어 에러가 발생합니다.

2)의 경우는 0 <= i < 100001 부터 확인하기 때문에 이 범위를 벗어나면 뒤 조건문을 확인하지 않습니다.

이 때문에 not chk[i]를 확인할때 i가 범위를 벗어나지 않는 경우만 확인하게 됩니다.

juntea3523 1년 전 0

아 감사합니다. 진짜 한방에 이해됐습니다. 친절한 설명 감사합니다.

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

문제

문제

출처

ICPC

런타임에러 / 둘의 차이가 뭘까요? 하나는 런타임/하나는 정답

juntea3523 1년 전 0

cinador 1년 전 2

juntea3523 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말