처음에는 그냥 단순히 고장난 경로만 바꾸면 되려나 싶어서 변경했는데 2개, 3개 이상한 경우에는 한 경로만 체크하면 안되서 불가능하더라
DP 계획법 ( 기억하면서 추가 ) 를 이용해야 한다는데...
첫경로에서 갈 수 있는 경로를 계속해서 기억하면서 추가해야 한다.
솔직히 잘 이해 못해서 세네번 읽어봤는데...
첫 경로에서 부터 모든 경로의 수를 하나하나 추가하면서 계산
갈 수 있는 경로일 경우 그대로 냅두고, 갈 수 없는 경로의 경우 이전 경로의 최소값 + 1
'오늘의 알고리즘' 카테고리의 다른 글
| [C++]월간 코드 챌린지 시즌3 금과 은 운반하기(프로그래머스 3레벨) (0) | 2022.03.23 |
|---|---|
| [C++]월간 코드 챌린지 시즌2 괄호 회전하기(프로그래머스 2레벨) (0) | 2022.03.22 |
| [C++]2017 카카오코드 예선 4단 고음(프로그래머스 4레벨) (0) | 2022.03.19 |
| [C++]2019 카카오 개발자 겨울 인턴십 불량 사용자(프로그래머스 3레벨) (0) | 2022.03.19 |
| [C++]2020 카카오 인턴십 보석 쇼핑(프로그래머스 3레벨) (0) | 2022.03.17 |