보물창고 블로그

문제 링크: https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 이 문제를 2가지 방법으로 풀었습니다. DFS(깊이 우선 탐색) 방법과 BFS(너비 우선 탐색)으로 해결하였는데, DFS 방법으로 푼 코드는 다음과 같습니다. def solution(n, task): answer = 0 # count day money # 인덱스 날짜 돈 stack = [[0, 0, 0]] while stack: count, day, money = stack.pop() #만약 현재 날짜가 지금 위치한 날보다 작을 경우 날짜를 현재 위치한 날로 갱신한다. if day answer: answer = money..