목록2025/05/19 (1)

넘치게 채우기

[BOJ] 1082 - 방 번호

https://www.acmicpc.net/problem/1082BOJ - 방 번호문제 유형: 다이나믹 프로그래밍, 그리디문제 난이도: Gold III시간 제한: 1초메모리 제한: 128MB 문제스타트링크가 입주한 사무실은 방 번호를 직접 정할 수 있다. 방 번호를 정하려면 1층 문방구에서 파는 숫자를 구매해야 한다. 숫자를 구매하기 위해 준비한 금액은 M원이다.문방구에서 파는 숫자는 0부터 N-1까지이고, 각 숫자 i의 가격은 Pi이다. 문방구에서는 같은 숫자를 여러 개 구매할 수 있고, 문방구는 매우 많은 재고를 보유하고 있기 때문에, 항상 원하는 만큼 숫자를 구매할 수 있다. 방 번호가 0이 아니라면 0으로 시작할 수 없다.예를 들어, N = 3, M = 21, P0 = 6, P1 = 7, P2 =..
PS/BOJ 2025. 5. 19. 09:29
이전 Prev 1 Next 다음