목록그리디 (1)

깡뇽

[백준] 2839번 설탕 배달 파이썬

입력받은 수를 3과 5를 사용하여 최소한의 조합으로 만들어야 한다. 만들 수 없을 때에는 -1을 출력한다. 2839번 설탕 배달 풀이 #솔루션 total = int(input()) cnt = 0 while total >= 0: if total % 5 == 0: cnt += total // 5 print(cnt) break total -= 3 cnt += 1 else: print(-1) 5kg 봉지를 많이 사용해야 봉지의 개수를 최소화할 수 있다. 그러므로 전체를 5로 나눠서 나눠지면 5kg 봉지로만 설탕을 배달할 수 있다. 즉, cnt 봉지의 개수는 전체 설탕 무게를 5kg으로 나누어 얻는 몫이 된다. 그러나 5로 나눠지지 않는 경우에는 3kg 봉지를 사용해 볼 수 있음으로 3으로 뺄셈을 해준 뒤에 다시..
Algorithm/BAEKJOON 2022. 2. 18. 23:53
이전 Prev 1 Next 다음