[프로그래머스] 등굣길 (C++, Java, Python)
카테고리 동적계획법(Dynamic Programming) 나만의 카테고리 이차배열, 최단거리 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42898 요점 재귀법, DP의 방법이 생각나지만 효율성 테스트를 통과하기 위해서는 DP를 택해야한다. 1,000,000,007 정도로 나누는 문제는 long을 염두해야한다. 참고 지식 벡터 사용법(C++) (http://marrrang.tistory.com/7) Java foreach, 배열 (Java) 풀이 (C++) #include #include using namespace std; int solution(int m, int n, vector puddles) { long root[101][101]; lon..
