2789

매일 최소 한 문제씩 풀고, 생각과정 정리 1일차(1/6) https://www.acmicpc.net/problem/2839 5,3은 배수관계가 아니기에, 단순히 구하는 숫자를 5로 나눈 나머지에 대한 무게를 3으로 나누는 방식으로 하면 안된다.접근 방법1. 5kg 봉지를 최대한 많이 사용하는 것이 유리하다.N에서 5kg 봉지 갯수를 줄여가며 나머지가 3kg로 나눠지는지 확인N에서 3을 뺀 숫자가 5로 나눠지는지를 봐야함. ex) 18 -> 15: 5로 나눠짐이때 N에서는 3을 빼고, answer는 1을 더하면된다.2. N을 3,5로 정확히 못 나누면 못 구하는 것 -> -1 def solution(n): answer=0 while n>=0: #n=7 -> 3,3,1 if n%5=..