관리 메뉴

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