본문 바로가기

알고리즘/Baekjoon

완전 탐색. [14501]

[1. 문제 설명]

https://www.acmicpc.net/problem/14501


[2. 풀이 접근]

시간 복잡도 계산

  1. 금일 상담을 선택 
    => 금일 상담을 퇴사 전까지 할 수 있는 경우에만 선택하도록 한다. 
  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