글 읽기 - 파이썬 3 런타임에러(Typeerror)가 뜨는 데 이유를 모르겠어요 ㅠㅠ

poo1maneoung 3년 전 0

예제의 경우 모두 출력이 가능하고 채점하는 과정에서 런타임에러(Typeerror)가 발생하고 있습니다.

from collections import deque
n,m = map(int,input().split())

graph = []

for i in range(n):
    graph.append(list(map(str, input())))

visited = [[False]*m for _ in range(n)]
cnt = [[0]*m for _ in range(n)]

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

def search(s):
    for i in range(n):
        for j in range(m):
            if graph[i][j] == s:
                if s == '*':
                    return i,j,1
                elif s == 'S':
                    return i,j,0    
                elif s == 'D':
                    return [i,j]    

p = search("D")

def bfs():
    queue = deque()
    
    queue.append(search('*'))
    queue.append(search('S'))

    
    while queue:
        y, x, z = queue.popleft()
        
        if y == p[0] and x == p[1]:
            return

        for i in range(4):
            ny = y + dy[i]
            nx = x + dx[i]
                        
            if ny < 0 or nx < 0 or ny >= n or nx >= m:
                continue
            
            if graph[ny][nx] == 'X':
                continue

            if graph[ny][nx] == '.' and visited[ny][nx] == False and z == 1:
                visited[ny][nx] = True
                queue.append((ny,nx,z))
           
            elif (graph[ny][nx] == 'D' or graph[ny][nx] == '.') and visited[ny][nx] == False and z == 0:
                cnt[ny][nx] = cnt[y][x] + 1
                visited[ny][nx] = True
                queue.append((ny,nx,z))

bfs()

if cnt[p[0]][p[1]] == 0:
    print("KAKTUS")

else :
    print(cnt[p[0]][p[1]])      

wjsalsrb5 3년 전 1

입력에 물이 차있는 지역(*)이 무조건 있다는 조건이 없네요!

입력에 *이 없으면, search('*')에서 아무런 반환을 하지 않기 때문에 search('*')는 None이 되고 queue에는 None이 들어가겠네요.

이후 y, x, z = queue.popleft()에서 y, x, z = None이 되니까 TypeError를 뿜어내는 것 같습니다!

def bfs():
    queue = deque()
    queue.append(search('*')) #여기서 queue에 None값이 들어감
    queue.append(search('S'))

    while queue:
        y, x, z = queue.popleft() #y, x, z = None이 되므로 TypeError 발생

poo1maneoung 3년 전 0

앗 감사합니다 문제 해결했습니다!!

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

문제

문제

출처

ICPC

파이썬 3 런타임에러(Typeerror)가 뜨는 데 이유를 모르겠어요 ㅠㅠ

poo1maneoung 3년 전 0

wjsalsrb5 3년 전 1

poo1maneoung 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말