📌문제
https://programmers.co.kr/learn/courses/30/lessons/42898
🎖️난이도
Level 3
✔️풀이
# sol
def solution(m, n, puddles):
grid = [[0]*(m+1) for _ in range(n+1)] # 테두리 하나 더 추가해서 0으로 채워두기
# 테두리랑 puddle들 따로 처리하지 말고 한번에 처리하기! (puddle도 -1말고 0으로 처리)
for i in range(1, n+1):
for j in range(1, m+1):
if i == 1 and j == 1:
grid[i][j] = 1
continue
elif [j, i] in puddles:
continue
grid[i][j] = grid[i-1][j] + grid[i][j-1]
answer = grid[n][m] % 1000000007
return answer
'[ 알고리즘 ] > DP' 카테고리의 다른 글
[프로그래머스] 땅따먹기 (0) | 2022.09.16 |
---|---|
[프로그래머스] 도둑질 (0) | 2022.06.29 |
[프로그래머스] 정수 삼각형 (0) | 2022.06.29 |
[프로그래머스] N으로 표현 (0) | 2022.06.29 |
[백준] 17979. What's Mine is Mine (0) | 2022.06.29 |