로직
이 그림을 그대로 DP를 이용해 구현한다고 생각하자.
이 문제에서 puddles가 (행, 열)이 아닌 (열, 행)으로 나와있다. 이것을 조심하자!!
코드
주의할 점
1. bfs로 구현했지만, 8번 테케 시간초과 + 효율성 통과율 0%...
2. DP를 이용해서 기존에 있는 값을 활용해서 최종 값을 구한다.
'알고리즘' 카테고리의 다른 글
| [programmers] 땅따먹기 (0) | 2020.10.23 |
|---|---|
| [programmers] 가장 긴 팰린드롬 (0) | 2020.10.19 |
| [programmers] 정수 삼각형 (0) | 2020.10.14 |
| [programmers] 더 맵게 (0) | 2020.10.10 |
| [baekjoon] 15686. 치킨 배달 (0) | 2020.10.09 |
