알고리즘/백준
[백준][삼성SW검정] 14501 퇴사
hs_seo
2019. 2. 7. 22:19
퇴사 문제는 BFS로 현재 일자부터 순차적으로
일을 할때와 하지 않을때로 나눠서 이동해가면서,
얻을 수 있는 최대값을 이용하여 이동여부를 결정하면
마지막날의 최대값을 구할 수 있습니다.
반응형