Ksg2388 : [19week]

[ksg2388]

1. 귀여운 라이언

• 시간 복잡도 : $O(N)$

2. 가장 가까운 공통 조상

• 시간 복잡도 : $O(NlogN)$

3. 개근상

• 시간 복잡도 : $O(N)$

4. 풍선 터트리기

• 시간 복잡도 : $O(N)$

5. 호텔 대실

• 시간 복잡도 : $O(N^2)$