
문제 설명
개리는 북극에서 소울곰이 캐 온 보석을 받아 돈으로 환전하여 무기를 준비하는 일을 하고 있습니다. 개리가 의뢰하는 대장간은 검 1자루에 3000원, 날카롭게 날을 세우면 300원이 추가됩니다. 단골이라 검 10자루당 날이 서지 않은 검 1자루, 100자루당 날이 선 검 1자루가 제공됩니다.
개리는 날이 선 검을 1자루에 3,300원(검 3,000원 + 날 세우기 300원)에 삽니다. 산 검 10자루마다 날이 서지 않은 검 1자루, 100자루마다 날이 선 검 1자루를 덤으로 받고, 덤으로 받은 검은 10자루·100자루를 셀 때 넣지 않습니다. 덤으로 받은 날이 서지 않은 검은 300원을 내면 날을 세울 수 있습니다. 무기 구매 예산이 주어졌을 때 개리가 구할 수 있는 날이 선 검의 최대 개수를 반환해 주세요.
제한 사항
- 무기 구매 예산은 항상 양수이며 100원 단위로 주어집니다.
- 100 ≤ 무기 구매 예산 ≤ 1000000
입출력 예
| 입력 | 출력 |
|---|---|
| 100 | 0 |
| 36600 | 12 |
| 66600 | 22 |
입출력 설명
- 예산이 100원이면 검을 0자루 구매할 수 있습니다.
- 예산이 36600원이면 3300원 * 11자루 + (덤으로 받은 검 1자루의 날 세우기 300원) = 36600원으로 날이 선 검 12자루를 구할 수 있습니다.
- 예산이 66600원이면 3300원 * 20자루 + (덤으로 받은 검 2자루의 날 세우기 300원 × 2) = 66600원으로 날이 선 검 22자루를 구할 수 있습니다.
예시 테스트
| # | 입력 | 기대값 |
|---|---|---|
| 1 | 100 | 0 |
| 2 | 36600 | 12 |
| 3 | 66600 | 22 |
입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 12개도 함께 채점해요.