글 읽기 - python 런타임에러

leesungsin 5년 전 0

최백준님 강의를 보면서 문제를 풀어보고있습니다.

글을 쓰는 이유는 현재 2178번 문제에서 계속 런타임 에러가 발생하여 질문글 올립니다.

로컬상에서는 잘 돌아가는데 제출을 하게되면 에러가 발생하고있습니다.

어떤 부분을 고쳐야 할까요?ㅠㅠ

답변 부탁드립니다.

감사합니다!!

import collections

row, col = input().split()
row = int(row)
col = int(col)

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

# matrix 초기화
# matrix = np.zeros((row, col))
matrix = [[0 for x in range(row)] for y in range(col)]

# matrix에 숫자입력
count = 0
while True:
    input_matrix = input()
    for col_index in range(0, col):
        matrix[count][col_index] = int(input_matrix[col_index])
    count = count + 1        
    if count == row:
        break

# check 배열, dist 배열 선언
# check 배열은 row, col 위치를 방문했는지를 확인하는 배열
# dist 배열은 (0,0)위치에서 row, col 까지 가기 위해서 걸린 거리를 저장

dq = collections.deque([0,0])
dist = [[0 for x in range(row)] for y in range(col)]
check = [[False for x in range(row)] for y in range(col)]
# dist = np.zeros((row, col))
# check = np.full((row, col), False)


dist[0][0] = 1
check[0][0] = True

while dq:
    x = dq.popleft()
    y = dq.popleft()
    
    for index in range(0, 4):
        nx = x + dx[index]
        ny = y + dy[index]
        
        if (0 <=nx and nx < row and 0 <=ny and ny<col):
            if (check[nx][ny] == False and matrix[nx][ny] == 1):
                dq.append(nx)
                dq.append(ny)
                dist[nx][ny] = dist[x][y] + 1
                check[nx][ny] = True

print("{}".format(int(dist[row-1][col-1])))

djm03178 5년 전 0

잘 돌아갈 리가 없습니다. matrix, dist, check 배열의 row와 col을 전부 반대로 만들었는데, 불가능하죠.

row와 col이 같은 케이스만 시도해보신 게 아니라면, 즉 예제도 안 넣어보신 게 아니라면 잘 돌아갈 수가 없는 코드입니다.

leesungsin 5년 전 0

예시로 나와있는게 잘 들어가서 matrix, dist, check 배열이 잘 만들어진줄 알았습니다

답변 감사합니다!

djm03178 5년 전 0

로컬에서 잘 돌아간 건 이 코드 그대로 돌려보지 않고, 주석 처리하신 것처럼 numpy를 사용한 걸로 테스트했기 때문입니다.

제출한 것과 똑같은 상태로 테스트는 해 보고, 그 다음에 질문을 올립시다.

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

문제

문제

출처

ICPC

python 런타임에러

leesungsin 5년 전 0

djm03178 5년 전 0

leesungsin 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말