박준형 / 4기 3주차 / 2문제

[iamjunhyeong]

문제명 : 망가진 계산기

시간 복잡도 : , 공간 복잡도 :

1. 풀이 과정

- dfs로 모든 계산 값을 탐색
- 탐색하면서 max_int 가 넘으면 그쪽은 더 이상 탐색 x

---

문제명 : 호텔

시간 복잡도 : , 공간 복잡도 :

1. 풀이 과정

### dp의 인덱스는 사람 수, 값은 그때의 최소비용
- cost, people이 있으면
- dp[ i ] = min(dp[ i ], cost + dp[ i - people ]

---