[프로그래머스] 등굣길 (python 파이썬)

👉 등굣길

---

✍ 내 코드

---

# 3레벨     코딩테스트 고득점 Kit     등굣길
def solution(m, n, puddles):
    gp = [[0] * (m + 1) for _ in range(n + 1)]
    gp[1][1] = 1
    for y in range(1, n + 1):
        for x in range(1, m + 1):
            if x == y == 1:
                continue
            if [x, y] not in puddles:
                gp[y][x] = gp[y - 1][x] + gp[y][x - 1]

    print(gp)
    return gp[n][m] % 1000000007

---

✍ 팁

• x, y 라인에 0을 추가하면 코드가 훨씬 간결해진다.
• 집과 학교의 위치가 그래프로 봤을때 맨끝과 맨끝이기에 해당 점으로 오는 방법의 경우의 수만 더해주면 되는 문제