2839번: 설탕 배달
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그��
www.acmicpc.net
문재해석
정말 애먹었다.
처음 해석은 쉬운데 이걸 구현하기가 생각보다 까다롭다.
다들 3의 배수 5의 배수로 생각을 하다가 생각해보면 의외로 그렇지 않는 경우도 있다. (예를들어 11의배수도 있고...)
아무튼 고민끝에 푸는 방법은 간단했다.
조건1) 5의 배수일때 무조건 5를 빼준다. 그리고 카운터 + 1
조건2) 5의 배수가 아닌거는 무조건 3을 빼준다. 그리고 카운터 + 1
이렇게 돌리면 11, 16과 같은 경우를 해결 할 수 있다.
그리고 설탕이 0보다 작거나 0일때 끝내면 구현은 된다.
의외로 까다롭다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
n = int(input())
count = 0
while True:
if n % 5 == 0:
n = n - 5
count += 1
else:
n = n - 3
count += 1
if n < 0:
count = -1
break
elif n == 0:
break
print(count)
|
반응형
'BOJ' 카테고리의 다른 글
| [JavaScript] 스택 구현 (0) | 2021.06.02 |
|---|---|
| Baekjoon #2292번 벌집 [Python] (0) | 2020.10.06 |
| baekjoon #1712번 손익분기점 [Python] (0) | 2020.10.06 |
| baekjoon #1316번 그룹단어체커 [Python] (0) | 2020.10.06 |
| Baekjoon #2941번 크로아티아 알파벳 [Python] (0) | 2020.10.06 |
