글 읽기 - 반례를 알고 싶습니다.

abbymark 2년 전 0

예시도 통과하고 제가 넣어본것들은 다 통과하는데 도데체 어디서 틀리는건지 모르겠습니다.

애초에 0%에서 틀려서 더 그렇습니다.

from collections import deque

n = int(input())
stones = list(map(int, input().split()))
a, b = map(int, input().split())

count = 0
def bfs(x):
  global count
  queue = deque()
  queue.append(x)

  while queue:
    x = queue.popleft()
    count += 1


    jump_len = stones[x]

    x_pos = x
    x_neg = x

    if count > n:
      return

    while True:
      if x_pos + jump_len >= n:
        break
      queue.append(x_pos + jump_len)
      x_pos += jump_len

      if x_pos == b - 1:
        return True
    
    while True:
      if x_neg - jump_len < 0:
        break
      queue.append(x_neg - jump_len)
      x_neg -= jump_len

      if x_neg == b - 1:
        return True


if bfs(a-1):
  print(count)
else:
  print(-1)

jjang36524 2년 전 0

count를 노드를 방문할 때마다 올리는데, 그러면 거리가 아니라 방문한 노드의 개수를 세게 됩니다. 이러면 틀렸습니다가 뜨고, 이를 방지하는 방법은 거리 배열을 만들어서 그 배열로 거리를 갱신해주는 겁니다.

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

문제

문제

출처

ICPC

반례를 알고 싶습니다.

abbymark 2년 전 0

jjang36524 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말