프로그래머스 - 정수삼각형/ 동적계획법/ dp/ 자바/JAVA
programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 이문제는 딱보면 dfs/bfs인것 같기도 하다. 결국은 완전탐색인가 근데 그렇게 풀면 효율성 체크에서 문제가 생기겠지..?(사실 안해봐서 모름) 그래서 나는 dp로 풀었다. dp문제니까 ㅎ 우선 처음값은 [0][0]에 저장해두었고 그다음값은 3개의 경우로 나눴다. 1) 첫번째 요소일때 2) 마지막 요소일때 3) 둘다 아닐때 삼각형의 첫번째는 이전 row의 첫번째로만 내려올 수 있다. 삼각형의 마지막요소는 이전 row의 마지막으로만 내려올 수 있다. 나..