글 읽기 - break 차이?? break 하면 틀리네요. 이유를 모르겠어요.

makusta 1년 전 0

visited 값에 방문 시간을 기록했습니다. 이상한 게 저 25번 break를 지우면 정답으로 처리됩니다. 큐에서 먼저 방문된 게 앞에 있기 때문에 앞에 있는 애들이 방문 시간이 앞서지 않나요? 그램 찾고나서 break는 안 해주고 공주에게 도착했을 때만 break 해주는데 뭐가 문제일까요? break가 없으면 정답이라는 건 큐에서 뒤에 있던 위치 중에 먼저 방문한 게 있다는 걸텐데 모르겠네요. visited가 제대로 갱신이 안 되나? 도저히 모르겠더라고요. 누가 좀 도와줘요..

import sys
input = sys.stdin.readline
from collections import deque

def sol():
  n, m, t = map(int, input().split())
  board = [list(map(int, input().split())) for _ in range(n)]

  dr = [-1, 0, 1, 0]
  dc = [0, -1, 0, 1]

  q = deque()
  visited = [[-1] * m for _ in range(n)] # key 안 갖고 방문한 time

  q.append((0, 0))
  visited[0][0] = 0

  ans = float('inf')
  while q:  
    r, c = q.popleft()
    if board[r][c] == 2:
      ans = min(ans, visited[r][c] +  (n-1) - r + (m-1) - c)
    if r == n-1 and c == m-1:                                               
      ans = min(ans, visited[r][c])
      break # 이 break 없으면 정답 처리 됩니다
    for i in range(4):
      nr, nc = r + dr[i], c + dc[i]
      if 0 <= nr < n and 0 <= nc < m and visited[nr][nc] == -1 and board[nr][nc] != 1:
        visited[nr][nc] = visited[r][c] + 1
        q.append((nr, nc))

      
  print(ans if ans <= t else "Fail")
sol()

adung7 1년 전 1

뭔가 착오가 있으셨던거 같습니다 작성자님이 올리신 코드 그대로 복붙해 제출하면 AC가 나옵니다.

makusta 1년 전 0

헉 정말이네요. 제가 기존에 제출했다가 틀린 코드는 time 변수를 사용한 코드였어요.

왜 안 되나 1시간 정도는 고민을 했었는데 시간 낭비였네요.

답변 감사해요~~~~

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

문제

문제

출처

ICPC

break 차이?? break 하면 틀리네요. 이유를 모르겠어요.

makusta 1년 전 0

adung7 1년 전 1

makusta 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말