12. 퇴사
- 1일부터 N일까지 갈 수 있는 것 다 가보고 최대값 구하기
알게된 점
- 찾아보니 DP로도 풀 수 있다고 한다
- 이 문제는 방문했다는 표시를 해줄 필요가 없다.
-
굳이 같이 튜플로 묶어서 담지 말고 따로 리스트에 담아주자. 그게 코드짜기가 더 효율적인 것 같다.
- 기존에 항상 고정적인 방식으로 DFS에 접근하다보니, 문제에 대한 명확한 코드를 짜지 못했다.
- 그래서 visited가 필요없음에도 불구하고, 적어주는 일이 생겼다.
-
중복을 제거해줄 필요가 없다면 visited를 쓸 이유가 없다.
DP로도 풀 수 있다.
DP로 푼 블로그 DP로 푼 블로그2 DP로 푼 블로그3
참고자료