냅색1 [백준 12865번][골드5] 평범한 배낭 (파이썬) 문제출처 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 문제를 스스로 해결하였는가? -> X 문제를 읽자마자 프로그래머스의 피로도 문제와 비슷하다고 생각해서 바로 백트래킹으로 접근했다. 하지만 시간초과.. 문제의 조건을 살펴보니 피로도 문제는 배열의 길이가 1 < N < 9이여서 완전탐색이 가능했지만, 이 문제는 1 < N < 101라서 완전탐색을 하게 되면 시간초과가 난다. .. 2022. 8. 15. 이전 1 다음