Py) 프로그래머스 42898

https://programmers.co.kr/learn/courses/30/lessons/42898

코딩테스트 연습 - 등굣길

 

def solution(m, n, puddles):
    # m-우, n-하
    answer = 0
    dp = [[0]*(m+1) for i in range(n+1)]

    dp[1][1] = 1    # 집
    for i in range(1, n+1):
        for j in range(1, m+1):
            if i == 1 and j == 1: continue
            if [j,i] in puddles:
                dp[i][j] = 0
            else:
                dp[i][j] = dp[i][j-1] + dp[i-1][j]

    answer = dp[n][m] % 1000000007
    return answer

1. 0으로 초기화할때 생각을 잘못해서 n, m 다르게 함

2. 좌표가 반대로 되어있다는 건 알았으나 인덱스를 바꿔줘야한다는 걸 놓침

+ 좌표 문제 헷갈린다.

+ 고등학교 경우의 수 문제 같았다.

+ 왜 풀이 확인이 더 오래 걸리는지 새삼 깨달았다. 풀이가 이해는 되는데 납득이 안됨. 꼭 시비 걸게 되는...? 그래서 나 자신을 납득시키느라 시간이 오래걸린다.