728x90
풀이
14, 7, 1 만큼 감소시키는 아이템을 사용해 N을 0으로 만들기 위해 최소 몇개를 사용해야 하는지 계산하는 문제다.
주어진 아이템의 통증 감소 수치가 서로 배수이기 때문에 무조건 큰 수를 최대한 빼는 greedy 기초 문제다.
반복문을 사용할 필요없이 배수의 몫만큼 최소 갯수를 계산해주면 빠른시간 내 풀이할 수 있다.
출처
구름LEVEL
난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.
level.goorm.io
728x90
'PS' 카테고리의 다른 글
| [구름톤 챌린지] 10일차 - GAME_OVER [Python] (0) | 2023.08.29 |
|---|---|
| [구름톤 챌린지] 9일차 - 폭탄 구현하기(2) [Python] (0) | 2023.08.29 |
| [구름톤 챌린지] 7일차 - 구름 찾기 깃발 [Python] (0) | 2023.08.23 |
| [구름톤 챌린지] 6일차 - 문자열 나누기 [Python] (0) | 2023.08.21 |
| [구름톤 챌린지] 5일차 - 이전수 정렬 [Python] (0) | 2023.08.18 |