사다리 문제 해결 알고리즘

# 밑에서 부터 올라가는걸 찾자
dr = [0,0,-1] #왼 오 위
dc = [-1,1,0]
def find_position(arr):
    for i in range(n):
        if arr[n-1][i] == 2:
            return n-1, i #(r,c)
def ladder(arr,r,c):
    while True:
        if r == 0: return c
        for k in range(3):
            nr = r + dr[k]
            nc = c + dc[k]
            if 0<=nr<n and 0<=nc<n and arr[nr][nc] == 1:
                r,c = nr,nc
                arr[r][c] = 9