4C2를 구하기 위해서
3C1, 3C2 호출
2C0 2C1 2C1 2C2 호출
...
을 할 때, 위의 2C1과 같이 중복하여 호출하는 경우가 생기게 됩니다.
계산 결과를 저장하여 중복 계산을 빠르게 구하도록 하여 시간을 줄일 수 있습니다.
이와 같은 테크닉을 동적 계획법이라 하는데 이에 대해 공부하신 후 문제를 보면 쉽게 풀 수 있을 것 같습니다.
1010번 - 다리 놓기
4C2를 구하기 위해서
3C1, 3C2 호출
2C0 2C1 2C1 2C2 호출
...
을 할 때, 위의 2C1과 같이 중복하여 호출하는 경우가 생기게 됩니다.
계산 결과를 저장하여 중복 계산을 빠르게 구하도록 하여 시간을 줄일 수 있습니다.
이와 같은 테크닉을 동적 계획법이라 하는데 이에 대해 공부하신 후 문제를 보면 쉽게 풀 수 있을 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
cju4103 2년 전
조합을 활용하여 문제를 풀었는데 시간 초과 문제는 어떻게 해결해야하나요?