Algorithm/dp
[틀림] 백준 2169 로봇조종하기 // 중복방문안된는 dp, 방향 dp
Mini_96
2025. 3. 19. 21:04
https://www.acmicpc.net/problem/2169
* 헷갈렷던 부분
- 2차원 dp로 안되는 이유
- dp, ret 초기화 값 문제
- 국룰로 무조건 -1, 0 이 아님!
- -1, 0이 정답이 될수있는지 체크 필요!
- 불가능한 값으로 초기화할것