글 읽기 - 파이썬3 예제는 모두 답이 맞는데...

riim715 4년 전 0

파이썬3 예제는 모두 답이 맞는데... 채점에서 틀리다고 하네요 ㅠㅠㅠ 뭐가 문제일까요.

from collections import deque

q= deque()
행, 열= map(int, input().split())
path = [[]*열 for _ in range(행)]
cnt =  [[-1]*열 for k in range(행)]
moving = [[-1]*열 for k in range(행)]

dx = [1,-1,0,0]
dy = [0,0,1,-1]

for i in range(행):
  path[i] = list(map(str, input()))

for m in range(행):
  for n in range(열):
    if path[m][n] == '*':
      cnt[m][n] = 0
      q.append((m,n))

while q:
  x,y = q.popleft()

  for a in range(4):
    nx, ny = x + dx[a] , y + dy[a]
    if  0 <= nx < 행 and 0 <= ny < 열 :
      if path[nx][ny] == '.'and cnt[nx][ny] == -1:
        cnt[nx][ny] = cnt[x][y] +1
        q.append((nx,ny))


for c in range(행):
  for d in range(열):
    if path[c][d] == 'D':
      굴X, 굴Y = c,d

    if path[c][d] == 'S':
      moving[c][d] = 0
      q.append((c,d))

while q:
  x,y = q.popleft()

  for a in range(4):
    nx, ny = x + dx[a] , y + dy[a]
    if  0 <= nx < 행 and 0 <= ny < 열 :
      if path[nx][ny] != 'X' and moving[nx][ny] == -1:
        moving[nx][ny] = moving[x][y] +1
        if moving[nx][ny] < cnt[nx][ny]:
          q.append((nx,ny))

if moving[굴X][굴Y] == -1:
  print("KAKTUS")
else: 
  print(moving[굴X][굴Y])

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

문제

문제

출처

ICPC

파이썬3 예제는 모두 답이 맞는데...

riim715 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말