글 읽기 - 5014 스타트링크 질문있습니다. 고수님들

cws8955 3년 전 0

100% 까지 채점이 완료 된 후 런타임에러가 발생하는데 이유를 모르겠습니다 ㅠㅠㅠ 도와주시면 정말 감사할 것 같습니다

from collections import deque


def dfs(s,cnt):
    global f,g,u,d,ans,visit

    q = deque()
    q.append([s,cnt])

    ans = ans

    while q:
        s,cnt = q.popleft()
        visit[s] = 1


        if s == g:
            if cnt < ans:
                ans = cnt
            break

        if s<g:
            if s+u<=g:
                if visit[s+u] == 0:
                    q.append([s+u,cnt+1])
            elif s+u>g:
                if visit[s-d] == 0:
                    if 1<=s-d:
                        q.append([s-d,cnt+1])
        elif s>g:
            if s-d>=g:
                if visit[s-d] == 0:
                    q.append([s-d,cnt+1])
            elif s-d<g:
                if visit[s+u] == 0:
                    if s+u<=f:
                        q.append([s+u,cnt+1])
    
f,s,g,u,d = map(int, input().split())

visit = [0]*f
visit.insert(0,0)

ans = 1000000

dfs(s,0)

if ans == 1000000:
    print('use the stairs')
else:
    print(ans)

cws8955 3년 전 0

visit = [0]*f

f를 f+1로 바꾸었더니 해결되었습니다.... 배열크기 잘못...

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

문제

문제

출처

ICPC

5014 스타트링크 질문있습니다. 고수님들

cws8955 3년 전 0

cws8955 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말