포스트

[ 백준 ] 2839번 설탕 배달

문제


풀이


입력 값은 Nkg으로, 설탕 5kg과 3kg을 통해 Nkg을 맞춰 최대한 적은 숫자의 봉지를 들고 가기 위한 최소 봉지의 개수를 출력으로 하는 문제입니다.

이를 구하기 위해 먼저 5kg을 먼저 하나씩 빼면서 이를 3kg로 나누어서 5kg의 개수와 3kg의 개수를 구하고자 하였습니다. 그러나 5와 3으로 정확히 나누어지지 않는 경우 ‘-1’을 출력하는 경우, 중간에 3의 배수가 되어 맞아 떨어지는 숫자이나 반복문이 계속될 경우 ‘-1’이 출력 되는 일이 생겨 이를 중간에 if문들과 min 값을 넣어 해결하였습니다.


이 기사는 저작권자의 CC BY 4.0 라이센스를 따릅니다.