글 읽기 - [파이썬 - 틀림]고수님들 한번만 도움 부탁드립니다.

jj1218 4년 전 0

안녕하세요.

지금까지 질문은 런타임에러나 시간초과일 때만 올렸는데 처음으로 '틀렸습니다'에 대한 질문을 올립니다.

게시판에 있는 반례들 넣었을 떄는 정상 동작하는거 같거든요....당연히 컴퓨터는 거짓말을 안하니까 틀렸겠죠?ㅠ.ㅠ

어떤 반례가 있을까요???

한번만 확인 부탁드립니다.

from collections import deque
#f : 최고높이
#s : 시작
#g : 목적지
#u : up층
#d : down층

def BFS():
    q = deque([s])
    state = False
    while q:
        x = q.popleft()
        if x == g:
            state = True
            break
        for next_x in (x+u, x-d):
            if 0 < next_x <= f and not pos[next_x]:
                pos[next_x] = pos[x] + 1
                q.append(next_x)
    if state:
        return pos[g]
    else:
        return "use the stairs"

f, s, g, u, d = map(int, input().split())
pos = [0] * (f+1)
print(BFS())

jj1218 4년 전 0

17번째 조건문을 아래와 같이 수정해서 해결했습니다.

if 0 < next_x <= f and not pos[next_x] and next_x != s:

jj1218 4년 전 1

근데 저게 도대체 어떤 차이가 있는지 모르겠습니다.ㅠㅠ

여러가지 값을 넣어봐도 수정 전과 수정 후의 출력이 값거든요..휴~

어떤 반례가 있고 저게 도대체 무슨 오류를 일으키는걸까요?

cottage123 3년 전 1

pos 배열로 걸린 시간을 표현하신 것 같은데,

출발점과 도착점이 같은 경우 s==g 인 경우에, 걸린 시간이 0이됩니다.

not pos[next_x] 에서 걸리지 않아서, pos[s] 값이 1이 되겠죠.

반례를 들어보자면, 10 1 1 1 1 이 되겠네요

gi3265 2년 전 0

'근데 저게 도대체 어떤 차이가 있는지 모르겠습니다.ㅠㅠ

여러가지 값을 넣어봐도 수정 전과 수정 후의 출력이 값거든요..휴~

어떤 반례가 있고 저게 도대체 무슨 오류를 일으키는걸까요?'

저도 똑같은 고민을 하고 있어요ㅠㅠ

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

문제

문제

출처

ICPC

[파이썬 - 틀림]고수님들 한번만 도움 부탁드립니다.

jj1218 4년 전 0

jj1218 4년 전 0

jj1218 4년 전 1

cottage123 3년 전 1

gi3265 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말