목록2024/06/19 (1)

Toolofv 님의 블로그

[Python] 백준 - 1450 냅색문제

문제세준이는 N개의 물건을 가지고 있고, 최대 C만큼의 무게를 넣을 수 있는 가방을 하나 가지고 있다.N개의 물건을 가방에 넣는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N과 C가 주어진다. N은 30보다 작거나 같은 자연수, C는 109보다 작거나 같은 음이 아닌 정수이다. 둘째 줄에 물건의 무게가 주어진다. 무게도 109보다 작거나 같은 자연수이다.출력첫째 줄에 가방에 넣는 방법의 수를 출력한다. 문제해결방법- (구글링 참조)  1. 처음에는 문제가 이해가 안되었다. 안 넣는 것도 방법의 수에 포함이 되는 모양.2. Meet in the middle 알고리즘   Meet in the middle 이란?  한번에 연산하기 어려운 문제를 둘로 나누어 시간적인 단축을 꾀하는 알고리즘  1) ..
Algorithm 2024. 6. 19. 13:35
이전 Prev 1 Next 다음