백준 [ALGORITHM] - 합분해 (2225)
2023. 4. 5. 14:10ㆍ코딩/백준 [ALGORITHM]
반응형
처음에는 itertools를 이용해서 제출하였다.
하지만 이는 시간복잡도가 기하급수적으로 증가되기 때문에, 시간제한인 2초를 넘기게 되고
dp를 이용하여 해결하였다
반응형
'코딩 > 백준 [ALGORITHM]' 카테고리의 다른 글
| 백준 [ALGORITHM] - 스택 (10828) (0) | 2023.04.15 |
|---|---|
| 백준 [ALGORITHM] - 이상한 곱셈 (1225) (0) | 2023.04.08 |
| 백준 [ALGORITHM] - 잃어버린 괄호 (1541) (0) | 2023.04.01 |
| 백준 [ALGORITHM] - 조합 (2407) (0) | 2023.02.04 |
| 백준 [ALGORITHM] - Javascript (0) | 2023.02.02 |