DP문제입니다
첨에는 그냥 BFS로 풀엇다가 정확성 테스트는 통과했는데
코드도 더럽고 시간초과에서 박살나고 해서 문제 분류되있는데로 DP로 풀었습니다.
시작점과 웅덩이부분 설정해주고
기본적으로 어느 좌표의 값 (x, y)는 왼쪽과 위를 합한 값이 되는걸로 작성하고
경계부분과 웅덩이 부분을 따로 처리해줬습니다.
'짱구 굴리기 (Q) - ' 카테고리의 다른 글
| [프로그래머스 / 2018 카카오 블라인드 채용] 다트게임 (0) | 2019.10.16 |
|---|---|
| [프로그래머스 / 2018 카카오 블라인드 채용] 프렌즈 4블록 (0) | 2019.10.11 |
| [백준 2156] 포도주 시식 (0) | 2019.08.04 |
| [백준 1011] Fly me to the Alpha Centauri (0) | 2019.07.31 |
| [백준 11047] 동전 0 (0) | 2019.04.23 |
