cju4103   2년 전

조합을 활용하여 문제를 풀었는데 시간 초과 문제는 어떻게 해결해야하나요?

circlezer0   2년 전

4C2를 구하기 위해서

3C1, 3C2 호출

2C0 2C1 2C1 2C2 호출

...

을 할 때, 위의 2C1과 같이 중복하여 호출하는 경우가 생기게 됩니다.

계산 결과를 저장하여 중복 계산을 빠르게 구하도록 하여 시간을 줄일 수 있습니다.

이와 같은 테크닉을 동적 계획법이라 하는데 이에 대해 공부하신 후 문제를 보면 쉽게 풀 수 있을 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.