본문 바로가기

알고리즘 문제풀이/코드트리(삼성 기출)

외주 수익 최대화하기(2017 상반기 오전 2번, 백준 14501 퇴사)

문제 링크: https://www.codetree.ai/frequent-problems/max-of-outsourcing-profit/description

 

코드트리

국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.

www.codetree.ai

*같은 문제: 백준 14501 퇴사

 

간단한 1차원 DP 문제. 오늘부터 시작할 수 있는 일을 할 수 있더라도, 오늘 쉴 수 있는 상황도 고려해서 DP 테이블 업데이트를 해주자.