TIL 42 | 설탕배달 (백준 2839 python)
접근방식
문제에서 요구하는대로 봉지의 개수를 줄이기 위해서는 5kg 가방의 개수를 최대한 늘려야한다.
N을 5로 나눈 뒤 나머지가 3의 배수가 아닌 경우 몫을 하나씩 줄여가며 값을 구한다.
정답코드
import sys
r=sys.stdin.readline
n=int(r())
quotient_5 = n//5
remainder_5 = n%5
while True:
if quotient_5 < 0: #문제조건 : 값을 만들 수 없다면 -1을 출력한다.
print(-1)
elif remainder_5%3 ==0:
quotient_3 = remainder_5//3
print(quotient_5+quotient_3)
else: #나머지가 3으로 떨어지지 않으면 몫과 나머지를 조정한다.
quotient_5-=1
remainder_5+=5
Author And Source
이 문제에 관하여(TIL 42 | 설탕배달 (백준 2839 python)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@mygomi/기본수학-설탕배달-백준-2839-python저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)