BAEKJOON Algorithm_2839번

데하! 안녕하세요 DevStone입니다!

그리디 문제 첫 번째 설탕 배달 문제입니다.

 

문제

풀이

우선 N(설탕)을 입력받습니다.

bag라는 봉투 변수를 선언해줍니다.

while 문을 이용하여 N이 0보다 같거나 작지 않다면 무한 반복하게 합니다.

설탕이 / 5kg으로 나누어 떨어진다면 break를 해줍니다.

 

만약 5kg으로 나누어 떨어지지 않는다면 3kg을 빼주고 봉투를 1개 추가해 줍니다.

나누어지지 않을 경우 -1을 출력합니다.

 

문제링크

https://www.acmicpc.net/problem/2839

2839번: 설탕 배달

예제 소스는 git에서 확인하실 수 있습니다.

https://github.com/Maker-Kim/Study/blob/master/Algorithm/Baekjoon_2839.py

GitHub - Maker-Kim/Study