Notice
Recent Posts
Recent Comments
Link
«   2026/01   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

Mini

[틀림] 백준 2169 로봇조종하기 // 중복방문안된는 dp, 방향 dp 본문

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이 정답이 될수있는지 체크 필요!
    • 불가능한 값으로 초기화할것