Notice
Recent Posts
Recent Comments
Link
«   2026/05   »
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이 정답이 될수있는지 체크 필요!
    • 불가능한 값으로 초기화할것