728x90
반응형
코드) --> 런타임 에러 남 왜 나는지 알려줘~
n, m = map(int, input().split(" "))
board_state = [list(input()) for _ in range(n)]
visited_board = [[False] * m for _ in range(n)]
count_board = [[-1] * m for _ in range(n)]
#top, bottom, left, right
dx = [-1, 1, 0, 0]
dy = [0, 0, -1, 1]
x, y= [0, 0]
def move(x, y):
if (x > n-1 or x < 0) or (y > m-1 or y < 0) or board_state[x][y] == 'H':
return 0
if visited_board[x][y]:
return -1
if count_board[x][y] != -1:
return count_board[x][y]
visited_board[x][y] = True
for i in range(4):
distance = int(board_state[x][y])
nx = x + dx[i] * distance
ny = y + dy[i] * distance
count_board[x][y] = max(count_board[x][y], move(nx, ny)+1)
visited_board[x][y] = False
return count_board[x][y]
if __name__=="__main__":
print(move(0, 0))
문제)
https://www.acmicpc.net/problem/1103
ㄹㅇ 핵어렵다~~~으아~~
728x90
반응형
'Algorithm > Baekjoon' 카테고리의 다른 글
단계별로 풀기 8단계 수학 1 - 카잉 달력(6064번 문제) Python3 답안 (0) | 2019.10.27 |
---|---|
백준 시험 감독(13458번 문제) Python3 코드 (0) | 2019.10.19 |
단계별로 풀기 8단계 수학 1 - 부녀회장이 될테야(2775번 문제) Python3 답안 (0) | 2019.10.14 |
단계별로 풀기 8단계 수학 1 - ACM 호텔(10250번 문제) Python3 답안 (0) | 2019.10.12 |
단계별로 풀기 8단계 수학 1 - 달팽이는 올라가고 싶다(2869번 문제) Python3 답안 (0) | 2019.10.12 |