28391 백준 온라인 저지 - 2839번 설탕 배달 머리 식히려고 브론즈만 하다 보니 알고리즘 없이 코딩이나 산수문제 만 있는 것 같아서 실버에 도전해 보았다. 선택된 문제는 실버 4 설탕 배달 내가 보기엔 실버 4도 그냥 산수 문제 같아 보인다. 우선 선택을 했으니 문제를 천천히 읽어본다. [해석] 주어진 숫자의 설탕무게를 3킬로 봉지와 5킬로 봉지에 나눠 담는데, 이때 발생하는 봉지의 최소개수를 구하는 것이다. 최소의 개수를 구하는 것이므로, 5킬로 봉지로 최대한 담고, 나머지를 3킬로 봉지로 담는 방법을 사용하는 게 좋아 보인다. 나머지가 3킬로로 안 떨어진다면, 5킬로 봉지수를 하나 줄이고 나머지가 3킬로로 나눠 떨어지는지 확인하여 나눠떨어지는 지점이 최소개수라고 판단된다. 더보기 import sys n = int(sys.stdin.readline.. 2023. 2. 13. 이전 1 다음
