목록2025/09/17 (1)

넘치게 채우기

[BOJ] 23748 - 방문 판매

https://www.acmicpc.net/problem/23748BOJ - 방문 판매문제 유형: 다이나믹 프로그래밍, 배낭 문제문제 난이도: Gold II시간 제한: 1초메모리 제한: 1024MB 문제SG그룹은 이번에 획기적인 제품 X, Y를 출시했다. SG그룹의 영업 부서에서 외판원으로 일하는 판매왕 레오는 이 두 제품을 주어진 각 할당량 X, Y만큼 N명의 고객의 집을 모두 방문하여 팔아야 한다. 고객마다 1번부터 N번까지 번호가 주어지고, i번 고객의 집에 방문하여 판매에 성공했을 때 팔 수 있는 제품 X, Y의 양이 각각 x_i, y_i로 주어진다. 그러나 어떤 고객은 방문하더라도 제품 구매를 거절하여 판매에 실패할 수 있다.방문 판매를 할 때는 영업 부서에서 정한 매뉴얼에 따라 1번 고객부터 ..
PS/BOJ 2025. 9. 17. 15:01
이전 Prev 1 Next 다음