글 읽기 - 1697 어떤게 틀렸는지 모르겠어요..

project42da 6년 전 0

뭐가 틀렸는지 모르겠어요..살려주세요........

import collections
n,k = map(int,input().split())
if n > k:
  n,k = k,n
max_size = 100001
visit = [0] * max_size

def bfs():
  direct = [2,-1,1]
  q = collections.deque()
  q.append(n)

  while q:
    x = q.popleft()
    if n == k == x:
      return 1

    if x == k:
      return visit[k]

    for d in direct:
      dx = 0
      if d == 2:
        if x != 0:
          dx = x*d
      else:
        dx = x+d

      if dx < 0 or dx >= max_size or dx == 0:
        continue
      if visit[dx] == 0 or visit[dx] > visit[x] + 1:
        visit[dx] = visit[x] + 1
        q.append(dx)

print(bfs())

wondy1128 6년 전 1

아래와 같이 코드를 수정하면 맞습니다.

import collections
n,k = map(int,input().split())
#if n > k:
#  n,k = k,n
max_size = 100001
visit = [-1] * max_size

def bfs():
  if n==k: ###########
    return 0
  direct = [2,-1,1]
  q = collections.deque()
  q.append(n)
  
  while q:
    x = q.popleft()
#    if k == x: ###########
#      return 1

    if x == k:
      return visit[k]

    for d in direct:
      dx = 0
      if d == 2:
        if x != 0:
          dx = x*d
      else:
        dx = x+d

      if dx < 0 or dx >= max_size: #수정 or dx == 0:
        continue
      if visit[dx] == -1: #수정
        visit[dx] = visit[x] + 1
        q.append(dx)

visit[n] = 0
print(bfs())

project42da 6년 전 1

감사합니다!

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

문제

문제

출처

ICPC

1697 어떤게 틀렸는지 모르겠어요..

project42da 6년 전 0

wondy1128 6년 전 1

project42da 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말