문제 링크: https://www.codetree.ai/frequent-problems/max-of-outsourcing-profit/description
*같은 문제: 백준 14501 퇴사
간단한 1차원 DP 문제. 오늘부터 시작할 수 있는 일을 할 수 있더라도, 오늘 쉴 수 있는 상황도 고려해서 DP 테이블 업데이트를 해주자.
'알고리즘 문제풀이 > 코드트리(삼성 기출)' 카테고리의 다른 글
술래잡기(2022 상반기 오전 1번) (0) | 2022.10.11 |
---|---|
바이러스 검사(2015 하반기 1번, 백준 13458 시험 감독) (0) | 2022.10.09 |
토스트 계란틀(2018 하반기 오전 2번, 백준 16234 인구 이동) (0) | 2022.10.09 |
연산자 배치하기(2017 하반기 오후 2번, 백준 14888 연산자 끼워넣기) (0) | 2022.10.08 |
냉방 시스템(2021 하반기 오전 2번, 백준 23289 온풍기 안녕!) (0) | 2022.10.08 |