프로그래머스 카카오 고득점 kit lev3 - 동적계획법(DP)
등굣길
푼 것, 배운 것
처음 파이썬으로 풀었을 때
- 파이썬으로 처음에 풀었을 때 1번째 행과 1번째 열에 대해서 1로 값 초기화를 해줬다
- 처음에 고려를 못한 부분이 1번쨰 행과 1번째 열에 puddle이 있었을 경우 그 뒤는 0으로 초기화 해줘야 했다는 것
- 이 오류를 수정하여 통과했다.
다른 사람 풀이를 보고
- 다른 사람 풀이를 보니 n+1, m+1로 그래프를 처음부터 만들어주면 초기화 작업을 안해도 되어 더 간편하여 자바를 이를 활용하여 풀었다
