programmers- lv.3 (등굣길)

문제링크: 등굣길

✍🏻 Information

	content
언어	python
난이도	⭐️⭐️
풀이시간	25분
제출횟수	2
인터넷검색유무	no

🍒 My Code

memo = {}
def methods(x,y,puddles):
    if x==0 and y==0:
        return 1
    if (x,y) not in memo:
        if [y+1,x+1] in puddles:
            memo[(x,y)]=0
        elif y-1<0:
            memo[(x,y)]=methods(x-1,y,puddles)
        elif x-1<0:
            memo[(x,y)]=methods(x,y-1,puddles)
        else:
            memo[(x,y)]=methods(x,y-1,puddles)+methods(x-1,y,puddles)
    return memo[(x,y)]
def solution(m, n, puddles):
    answer = methods(n-1,m-1,puddles)
    return answer%1000000007

💡 What I learned

• 문제에서는 (1,1)을 시작 index인데 난 (0,0)에서 시작해서 if [y+1,x+1] in puddles라고 작성해야하지만 y,x로 처음에 코드를 작성해서 틀렸었다. 지금 생각해보니 dictionary기도 하고 (1,1)부터 시작하게 했어도 상관없었는데 말이지?

<틈새 뿌듯 ✌🏻>
: 이 문제를 풀고나니 10000등 안에 들었다는 사실 !