[백준 알고리즘] 2839번 : 설탕 배달 (파이썬 / Python)
·
알고리즘/백준
접근 방법 상근이는 최대한 적은 봉지를 들고 가려고 한다. 가장 적은 수의 봉지를 들고 가려면, 가능한 한 5kg의 봉지를 많이, 3kg의 봉지를 적게 구성해야 한다. 정답 코드 import sys n = int(sys.stdin.readline()) flag = 0 for i in range((n // 3) + 1): three = 3 * i five = (n - three) / 5 if five == int(five): print(int(i + five)) flag = 1 break if flag == 0: print(-1) 코드 설명 3kg 봉지의 수가 0개인 경우 -> 1개인 경우 -> .... -> n//3개인 경우 까지 for문을 반복한다. 각 경우에 five 변수는 n에서 three를 뺀 것..