백준 문제풀이/BRONZE
[백준 / BOJ / BRONZE 1] 설탕 배달 (C++)
https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 접근법 n값이 5로 나누었을 때 나머지가 없다면 n 값을 5만큼 빼고 봉지의 갯수를 1개 늘립니다. n값이 5로 나누었을 때 나머지가 존재한다면 n 값은 3만큼 빼고 봉지의 갯수를 1개 늘립니다. 한번에 연산하지 않고 왜 나누어 연산을 하는지에 대한 의문이 들 수 있습니다. ex) 한번에 n / 5 개를 추가하면 안되는 이유(반례) : n이 16일 경우 5짜리 봉지 3개를 추가하면 1kg이 남습니다. ..
