📝 문제
> 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.
상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다.
상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오.
https://www.acmicpc.net/problem/2839
🎨 풀이
💡 전체 코드
n = int(input())
result = -1
for i in range(0,n):
tmp = n - (3 * i)
if tmp % 5 == 0 or tmp == 0:
if tmp < 0 :
continue
result = i + (tmp // 5)
break
print(result)
> 핵심 : 3*i 만큼 빼주고 tmp % 5 되는 지 확인하기! (이거 반복)
🍦 코드 설명
# main
n = int(input())
result = -1
1. n을 입력받는다.
- n : 설탕 총 무게
2. result = -1
- 만약 n 킬로그램을 만들 수 있으면 result를 바꿔주는 식으로 하기 위해서 -1을 미리 넣어둔 것.
@ 첫 번째 for문 (번~번)
for i in range(0,n):
tmp = n - (3 * i)
if tmp % 5 == 0 or tmp == 0:
if tmp < 0 :
continue
result = i + (tmp // 5)
break
3. for문을 돌린다. (0부터 n-1 까지)
- n-1에 큰 뜻은 없다. 그냥 중간에 멈추지 않도록 넉넉하게 넣어둔 것임.
4. n - (3*i) 값을 tmp에 넣는다.
5. tmp 값이 5로 나누어떨어지거나, tmp가 딱 0인지 확인한다.
6. 만약 tmp가 음수라면 continue 한다. (다시 위로 올라감)
- 왜 음수인지 체크를 하냐면, tmp에 -5가 들어가버리면 -5 // 5 가 성립이 되기 때문에 result에 이상한 값이 들어간다. 그래서 그 전에 걸러주는 것이다. (n 범위를 잘 조정하면 될 것 같긴한데 얼마를 해야할 지 모르겠어서 if문을 추가했다. ㅎㅎ n 범위가 크고 시간 제한이 빡셌다면 n을 조정해야했을 것 같다)
7. 여기까지 온거면, tmp가 음수도 아닌데 5로 나누어떨어지거나 tmp가 0이라는 뜻이니까 그대로 result에 값을 넣어준다.
끝~
⭐ 느낀점
> 이 문제는 풀 때마다 뭔가 좀 어렵다. 그렇게 어려운 문제는 아닌데 뭔가 하나씩 막히는 느낌이다. 하하. 그래도 잘 풀었으니 되었다. 굿굿~
'알고리즘 공부 > 백준' 카테고리의 다른 글
[백준] 1003번 - 피보나치 함수 (파이썬) (0) | 2022.07.23 |
---|---|
[백준] 11399번 - ATM (파이썬) (0) | 2022.07.22 |
[DAY 100_백준] 1929번 - 소수 구하기 (파이썬) (0) | 2022.06.30 |
[DAY 099_백준] 11653번 - 소인수분해 (파이썬) (0) | 2022.06.29 |
[DAY 098_백준] 2581번 - 소수 (파이썬) (0) | 2022.06.28 |