문제링크 :https://programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 (1,1) 좌표에서 출발 -> (m,n)좌표까지가능 경로의수 %1000000007 을 return 중간에 우물이 있으니 우물은 피해서 가야됨. 알고리즘 1. map[i][1] , map[1][i]를 1로 초기화 하고 . 우물은 -1로 초기화 해준다. 2. map[i][j]= map[i-1][j]+map[i][j-1] 점화식을 이용하여 map[m][n]을 구하면 된다. 코드 1 2 3 4 ..