항해99 TIL-15

풀이 문제: 백준 17271 (리그 오브 레전설 (Small))

알고리즘: DP라고 하는데, DP는 쓰지 않음

후기:

1. 통계학개론 푸는 것처럼 풀었다.

2. Small 버전이라 괜찮았던 것 같은데, Large이면 어떨지,,

   • $O(1)$ VS $O(n^2)$
   • 팩토리얼 미리 다 구해뒀으면 계산 복잡도 ↓
3. DP를 통해서도 풀어보자