[C] 백준 2839번 - 설탕 배달

경우의 수를 너무 세세하게 생각했더니.. 알고리즘이 산으로 가버려서 구글링 했다!! 알고리즘을 분석하면, ① 5의 배수면 → 5로 나눈 몫을 바로 출력 ② 5의 배수가 아니면 → 3을 빼고 count++; 했을 때, 2-1) 5의 배수가 되면 다음 반복에서 if문 조건(5의 배수)을 만족시키므로 5로 나눈 몫을 더해서 출력 ex) 18, 21, 24 2-2) 3의 배수가 되면 n값이 0이 되어 다음 반복에서 if문 조건(0을 5로 나누면 0이 됨)을 만족시키므로 5로 나눈 몫을 더해서 출력 ex) 3, 6, 9, 12 2-3) 음수가 되면 n(입력한 수)을 만들 수 없으므로 -1 출력 ex) 4, 7 #include int main() { int n; int count = 0; scanf_s("%d", ..

2020.07.12