코드트리 - 외주 수익 최대화하기(삼성코테기출) with 파이썬

문제 외주 수익 최대화하기 | 삼성 SW 역량테스트 기출문제 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이 이 문제는 삼성 2017 상반기 오전 기출문제로 백준에서는 퇴사라는 문제가 있다. 백트래킹으로 문제를 해결했다. 코드 import sys input = sys.stdin.readline ### 입력 받기 N = int(input()) lst = [(0,0)] + [list(map(int, input().split())) for _ in range(N)] answer = 0 def cal(n, cnt): global answer answer = max(answer, cnt) if n > N: ### 휴가 이상이면 return cal(n+1, cnt) ### 해당 날짜 외주 안할 경우 if n+lst[n][0] <= N+1: ### 휴가 내에만 완수할 수 있을 경우 ca...

원문링크 : 코드트리 - 외주 수익 최대화하기(삼성코테기출) with 파이썬