[1. 문제 설명]
https://www.acmicpc.net/problem/14501
[2. 풀이 접근]
시간 복잡도 계산
- 금일 상담을 선택
=> 금일 상담을 퇴사 전까지 할 수 있는 경우에만 선택하도록 한다. - 금일 상담을 하지 않고, 다음 날로 이동
매일 2가지 선택이 존재하므로, O(N2)
N 의 최대 값은 15 이므로, 총 경우의 수는 대략 32000개 이므로, 시간 내 풀이 가능
[3. 코드]
'알고리즘 > Baekjoon' 카테고리의 다른 글
분할 정복. [1074] (0) | 2022.12.06 |
---|---|
완전 탐색. [2798] (0) | 2022.12.05 |
DP/최단거리 역추적. [11780] (0) | 2022.11.30 |
SCC. [3648] (0) | 2022.11.29 |
SCC. [11281] (0) | 2022.11.28 |