Computer Science/Algorithm (1) 썸네일형 리스트형 백준 1106 호텔 문제로 이해한 배낭문제 배낭문제가 이해가 잘 안돼서 정리해 보았다. 이 문제에서 중요한 부분은 hotel[명] = 원 리스트를 만들고 min(hotel[i], hotel[i-cus]+cost) 이 식을 찾을 수 있느냐이다. 다른 배낭문제에서도 두가지의 값이 나오는데(무게, 가치) 이를 dp 테이블에 넣고, 값을 포함했을 때와 아닐 때를 비교해주는 것이 문제의 핵심이다. CODE import sys input = sys.stdin.readline C, N = map(int, input().split()) # 비용(cost)과 고객 수(cus)를 입력받기 위한 data 리스트 data = [list(map(int, input().split())) for i in range(N)] # [[비용,고객]] data = sorted(da.. 이전 1 다음