n = int(input())
min_way = -1
for i in range(0,n//5 + 1): # 0~ n을 5로 나누었을때의 몫까지 for 문 돌리기
for j in range(0, n//3 + 1): # 0~ n을 3로 나누었을때의 몫까지 for 문 돌리기
if (i * 5 + j* 3 == n) & (min_way == -1): # 최초로 바구니3 + 바구니 5 조합이 배달kg 에 부합했을 경우, min_way 에 바로 넣기
min_way = i + j
elif (i * 5 + j* 3 == n) & (min_way != -1) & (min_way > i+j): # 바구니3 + 바구니 5 조합이 배달kg 에 부합하면서, 이전 조합보다 바구니 더 적게 들 경우
min_way = i + j
print(min_way)
반응형
'알고리즘' 카테고리의 다른 글
[백준] 3003 킹,퀸,룩,비숍,나이트,폰 (0) | 2023.10.17 |
---|---|
[백준]2941 크로아티아 알파벳 (0) | 2023.10.17 |
[백준] 2798 블랙잭 (0) | 2023.10.17 |
[백준] 2750 수 정렬하기 (0) | 2023.10.17 |
[백준] 행렬 덧셈 (2) | 2023.10.17 |