글 읽기 - 문제는 해결했는데 두 코드의 차이점 부탁드립니다(파이썬)

dbsalvl123 3년 전 0

로직 자체는 같습니다. F, S, G, U, D를 입력을 받은 후 move 리스트를 생성한 후 U, D*(-1)을 append 해주었습니다.

그 후 bfs를 수행하는데 data라는 -1로 전체가 초기화된 리스트를 이용하여 방문 처리 및 눌러야 하는 버튼 수를

한번에 해결하였습니다. 이렇게 제출한 1번 코드는 정답인데 2번 코드는 오답이더군요

1번의 경우에에는 data[np] = data[p] + 1로 버튼 수를 리스트에 넣어주었고 2번의 경우 for _ in range(len(queue))를

이용하여 버튼 수를 리스트에 추가하여 주었습니다. 두 코드 모두 시작점이 도착점과 동일한 경우에 대한

예외 처리 및 use the stairs를 예외 처리해주었습니다. 2번 코드는 어디에서 틀리게 되는지 고수님들 의견 부탁드립니다.

# 1번 코드
from collections import deque

F, S, G, U, D = map(int, input().split())
move = []
move.append(U)
move.append(D*-1)
data = [-1] * (1+F)
def bfs(start):
  queue = deque()
  queue.append(start)
  data[start] = 0
  while queue:
    p = queue.popleft()
    for i in range(2):
      np = p + move[i]
      if np <= 0 or np > F:
        continue
      if data[np] == -1:
        data[np] = data[p] + 1
        queue.append(np)
bfs(S)
if S == G:
  print(0)
elif data[G] == -1:
  print("use the stairs")
else:
  print(data[G])
# 2번 코드
from collections import deque

F, S, G, U, D = map(int, input().split())
move = []
move.append(U)
move.append(D*-1)
data = [-1] * (1+F)
def bfs(start):
  queue = deque()
  queue.append(start)
  count = 1
  data[start] = count
  while queue:
    for _ in range(len(queue)):
      p = queue.popleft()
      for i in range(2):
        np = p + move[i]
        if np < 0 or np > F:
          continue
        if data[np] == -1:
          data[np] = count
          queue.append(np)
    count += 1

bfs(S)
if S == G:
  print(0)
elif data[G] == -1:
  print("use the stairs")
else:
  print(data[G])

caritas1996 3년 전 1

if np < 0 or np > F:

1번 코드에서는 np <= 0으로 돼있고 2번 코드에서는 np < 0로 돼있습니다.

dbsalvl123 3년 전 0

세상에 마상에 너무 감사합니다.....

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

문제

문제

출처

ICPC

문제는 해결했는데 두 코드의 차이점 부탁드립니다(파이썬)

dbsalvl123 3년 전 0

caritas1996 3년 전 1

dbsalvl123 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말