알고리즘/백준
2839번 설탕 배달
1) 사이트 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 2) 문제 만약 18킬로를 배달가야한다고 하면, 3kg X 6 보다는 5kg X 3, 3kg X 1 총 4개로 가져가는 것이 더 적은 개수의 봉지를 배달할 수 있는 방법이라는 뜻이다. 글쓴이는 처음에 5씩 빼며 3으로 나누어 떨어지는지 확인했지만, 그 반대로 하는 것이 답을 도출하는 지름길이다. 즉, 11이면 11//5부터 시작해 0까지 역순으로 빼며 3으로 나누어 떨어지는 지 확인하는 방법이다 (11 -> 1 (-10) -> 6 (-5)) 3) 파이썬 코드 ..
