본문 바로가기

알고리즘

무기 생산

Best 20 · 8번Lv. 2완전 탐색

무기 생산

대장간에서 무기를 사려는 개리

문제 설명

개리는 북극에서 소울곰이 캐 온 보석을 받아 돈으로 환전하여 무기를 준비하는 일을 하고 있습니다. 개리가 의뢰하는 대장간은 검 1자루에 3000원, 날카롭게 날을 세우면 300원이 추가됩니다. 단골이라 검 10자루당 날이 서지 않은 검 1자루, 100자루당 날이 선 검 1자루가 제공됩니다.

개리는 날이 선 검을 1자루에 3,300원(검 3,000원 + 날 세우기 300원)에 삽니다. 산 검 10자루마다 날이 서지 않은 검 1자루, 100자루마다 날이 선 검 1자루를 덤으로 받고, 덤으로 받은 검은 10자루·100자루를 셀 때 넣지 않습니다. 덤으로 받은 날이 서지 않은 검은 300원을 내면 날을 세울 수 있습니다. 무기 구매 예산이 주어졌을 때 개리가 구할 수 있는 날이 선 검의 최대 개수를 반환해 주세요.


제한 사항

  • 무기 구매 예산은 항상 양수이며 100원 단위로 주어집니다.
  • 100 ≤ 무기 구매 예산 ≤ 1000000

입출력 예

입력출력
1000
3660012
6660022

입출력 설명

  • 예산이 100원이면 검을 0자루 구매할 수 있습니다.
  • 예산이 36600원이면 3300원 * 11자루 + (덤으로 받은 검 1자루의 날 세우기 300원) = 36600원으로 날이 선 검 12자루를 구할 수 있습니다.
  • 예산이 66600원이면 3300원 * 20자루 + (덤으로 받은 검 2자루의 날 세우기 300원 × 2) = 66600원으로 날이 선 검 22자루를 구할 수 있습니다.

예시 테스트

#입력기대값
11000
23660012
36660022

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 12개도 함께 채점해요.