dp프로그래밍(1)

• 백준 [ALGORITHM] - 합분해 (2225)

  처음에는 itertools를 이용해서 제출하였다. 하지만 이는 시간복잡도가 기하급수적으로 증가되기 때문에, 시간제한인 2초를 넘기게 되고 dp를 이용하여 해결하였다

  2023.04.05