728x90 Contests/SCPC 6회1 SCPC 6회 예선 [사다리 게임] SCPC 6회 예선 [사다리 게임] 문제 Practice | codeground 위 Link 에서 "125번 SCPC 6회 예선 [사다리 게임]" 에 해당이 된다. 설명 A 상태 : 아직 가로 이음선을 받기 전 상태 B 상태 : 가로 이음선을 하나 받은 상태 C 상태 : 가로 이음선을 2개 받은 상태 D 상태 : 가로 이음선을 3개 받은 상태 E 상태 : 가로 이음선을 4개 받은 상태 이렇게 해당이 된다. 저렇게 이음선을 하나하나 입력받을 때 마다 I --> J 로 가는 방법에서 고장난 가로 이음선의 최소개수를 계속해서 업데이트를 할 것이다. dp[A][B] = A 에서 B 로 갈 때 고장난 가로 이음선의 최소개수 A 상태에는 I --> J ( I != J ) 에 해당이 되는 경로가 존재하지 않는다. 따.. 2021. 7. 3. 이전 1 다음 728x90
