떠혀니의 노오력

안녕하세요 !!! 우디🤓 입니다.오늘은 DFS로 푸는 퇴사 문제를 설명해드릴께요 ~ 문제[백준 14501] 퇴사 문제 설명퇴사 전까지 겹치지 않게 상담을 하면서 최대 수익을 만들어야 합니다. 그러면, 최대 수익을 만들기 위해 최적화로 한번에 똬 !!!상담 일정을 잡을 수 있을까요 ?! 🐿️ : 저는 못할 것 같아요 ~! 녜녜 ~ 저도 그렇게 생각합니다 ! 그래서 이 문제는 상담일이 겹치지 않게 가능한 경우의 수를 모두 찾은 다음 (순환 DFS 사용)각 경우의 수의 최댓값을 계속 갱신해주면 됩니다 . (새로운 상담일마다 최댓값 갱신)우선, 상담일이 겹치지 않게 가능한 경우의 수를 트리🌳로 나타내면. 이렇게 되는데 이런 경우의 수를 구하는 방식을 저는 순환구조의 DFS 로 해결하였습니다.위의 예로 간단히 설..