blog.

https://ddoance.tistory.com/108 ⚡️ baekjoon. 14501 퇴사 [Silver III][python] 관련 풀이를 봤을때 탐욕법으로 접근해야 하나 하다가, 주어진 예시 케이스로 도저히 접근할 수가 없어서, dfs로 접근해서 모든 경우의 수에 대해 가지고 있다가 최댓값을 보여주는 접근 방식을 ddoance.tistory.com 이 문제의 어려운 버전으로, Gold V 레벨이 있다. 이 풀이로 작동하지 않았고, 결국 dp로 다시 풀어야 했다. 시간초과가 발생할 경우, input을 받는 형식을 바꿔줘야 한다. https://animoto1.tistory.com/entry/%ED%8C%8C%EC%9D%B4%EC%8D%ACPython-%EC%8B%9C%EA%B0%84-%EC%B4%..

관련 풀이를 봤을때 탐욕법으로 접근해야 하나 하다가, 주어진 예시 케이스로 도저히 접근할 수가 없어서, dfs로 접근해서 모든 경우의 수에 대해 가지고 있다가 최댓값을 보여주는 접근 방식을 택했다. N = int(input()) results = list() # history 변수는 debug 용도 def dfs(start, current, history): if (start >= len(meetingList)): results.append(current) return # 오늘 잡혀있는 미팅을 진행할 경우 next = start + meetingList[start][0] if (next