목록백준 #baekjoon #c++ #설탕배달 (1)

매일 조금씩

[C++] 백준 2839번: 설탕배달

가장 적은 갯수를 구하기 위해선 5킬로그램 봉지를 먼저 넣어야한다. 이때, 5킬로그램 봉지가 들어갔을때 나머지 킬로그램을 3킬로그램 봉지가 채우지 못할때를 조심해야한다. 5킬로그램 봉지의 수는 N킬로그램에 들어갈 수 있는 5킬로그램봉지의 최대갯수(N/5)를 넘지 않는다는 가정하에 5킬로그램 봉지의 수를 하나씩 늘이면서 나머지 킬로그램을 3킬로그램 봉지가 채울 수 있는지 확인한다. #include using namespace std; int main() { int N; cin >> N; if (N 5000) { cout
알고리즘 2019. 9. 6. 00:44
이전 Prev 1 Next 다음