[BOJ] 백준 2839 설탕 배달

태환·2024년 1월 29일
0

Coding Test

목록 보기
18/151

📌 [BOJ] 백준 2839 설탕 배달

📖 문제

📖 예제

📖 풀이

N = int(input())

cnt = 0
while N>=0:
  if N%5==0:
    cnt += N//5
    print(cnt)
    break
  N -= 3
  cnt += 1
else:
  print(-1)

입력값 N이 5의 배수라면 모두 5kg 봉지로 묶어버린다.
그렇지 않다면 3kg 봉지를 하나씩 사용하며 N의 변화된 값이 5의 배수가 되는지 지속적으로 확인한다.
0 또한 5로 나누면 나머지가 0이기 때문에 3kg 봉지만을 사용하여 N을 0으로 만들어도 결국 break에 걸리게 된다.
하지만 N이 1 혹은 2의 나머지를 갖게 된다면 else:로 인해 -1을 출력한다.

profile
연세대학교 컴퓨터과학과 석사 과정

0개의 댓글