풀이
A와 B는 서로 배수가 아니지만, A < B이므로 B가 최대한 많은 갯수부터 시작해
점차 A의 갯수를 늘리는 방법으로 통증 수치가 0이 되는 비율을 찾으면 된다.
N을 A로 나누었을 때 까지의 몫까지의 수에 대해서만 탐색을 하면 충분하다.
만약, 위 두 조건문에 해당되지 않았다면, A와 B의 비율을 어떻게 하든 절대 통증 수치를 0으로 만들 수 없으므로 -1을 출력하자.
출처
구름LEVEL
난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.
level.goorm.io
'PS' 카테고리의 다른 글
| [구름톤 챌린지] 13일차 - 발전기 (2) [Python] (0) | 2023.08.31 |
|---|---|
| [구름톤 챌린지] 12일차 - 발전기 [Python] (0) | 2023.08.29 |
| [구름톤 챌린지] 10일차 - GAME_OVER [Python] (0) | 2023.08.29 |
| [구름톤 챌린지] 9일차 - 폭탄 구현하기(2) [Python] (0) | 2023.08.29 |
| [구름톤 챌린지] 8일차 - 통증 [Python] (0) | 2023.08.23 |