동적계획법1 [프로그래머스] 등굣길 DP문제입니다 첨에는 그냥 BFS로 풀엇다가 정확성 테스트는 통과했는데 코드도 더럽고 시간초과에서 박살나고 해서 문제 분류되있는데로 DP로 풀었습니다. 시작점과 웅덩이부분 설정해주고 기본적으로 어느 좌표의 값 (x, y)는 왼쪽과 위를 합한 값이 되는걸로 작성하고 경계부분과 웅덩이 부분을 따로 처리해줬습니다. 2019. 10. 3. 이전 1 다음
