입력 코드
#include<stdio.h>
int main() {
int input;
int count = 0;
scanf("%d", &input);
while (input > 0) {
if (input % 5 == 0) {
input -= 5;
count++;
}
else if (input % 3 == 0) {
input -= 3;
count++;
}
else if (input > 5) {
input -= 5;
count++;
}
else {
count = -1;
break;
}
}
printf("%d", count);
}
코드 설명
#조건문 #수학 #그리디 알고리즘 #다이나믹 프로그래밍
↓↓↓ 참고한 사이트
[백준] C 알고리즘 풀이 — 2839번
설탕 배달
medium.com
문제 출처
2839번: 설탕 배달
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그
www.acmicpc.net
'C' 카테고리의 다른 글
| #41. [백준_C언어] 3009 : 네 번째 점 (0) | 2021.01.21 |
|---|---|
| #40. [백준_C언어] 10757 : 큰 수 A+B (1) | 2021.01.20 |
| #38. [백준_C언어] 2775 : 부녀회장이 될테야 (0) | 2021.01.19 |
| #37. [백준_C언어] 2869 : 달팽이는 올라가고 싶다 (0) | 2021.01.19 |
| #36. [백준_C언어] 1193 : 분수찾기 (0) | 2021.01.18 |