본문 바로가기

C언어 백준 문제 풀이

백준 2839번 설탕 배달

728x90

2839번: 설탕 배달 (acmicpc.net)

 

2839번: 설탕 배달

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그

www.acmicpc.net

 

 

문제 요약: 최대한 적은 봉지를 들고 가려고 한다. 설탕은 3kg, 5kg, 봉지가 있다. 상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오. 만약, 정확하게 N킬로그램을 만들 수 없다면 -1을 출력한다.  (3 <=N <=5000)

 

 

 

문제 풀이: N이 주어졌을 때, 5보다 크거나 같을 경우, 5보다는 작지만 3보다 크거나 같을 경우를 나눠서 계산하는 형태로 접근했다.  

 

 

http://colorscripter.com/s/FJ5QmTp

 

공유된 코드 - Color Scripter

저작권자 : inryureal@tistory.com 삭제 요청 코드 설명 : C언어 백준 2839번 설탕 배달

colorscripter.com

 

728x90