글 읽기 - [파이썬] 왜 틀릴까요..?

kbin6961 3년 전 0

틀렸습니다로 나오는데 잘 모르겠습니다 ㅠ

row, col = map(int, input().split())
graph = []
for i in range(row):
    graph.append(list(input()))

dx = [0,0,1,-1]
dy = [-1,1,0,0]
check = [[0]*col for _ in range(row)]
result = row*col

def search(graph,i,j,cnt):
    global result
    if (i,j) == (row-1,col-1):
        result = min(result,cnt)
    else:
        for k in range(4):
            tx = i + dx[k]
            ty = j + dy[k]
            if tx < 0 or tx >= row or ty < 0 or ty >= col:
                continue
            elif graph[tx][ty] == "1" and check[tx][ty] == 0:
                check[tx][ty] = 1
                search(graph,tx,ty,cnt+1)
                check[tx][ty] = 0

check[0][0] = 1            
search(graph,0,0,1)
print(result)

shg9411 3년 전 0

반례의 답은 11입니다.

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

문제

문제

출처

ICPC

[파이썬] 왜 틀릴까요..?

kbin6961 3년 전 0

shg9411 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말