설탕 배달 DAY 1: 2839https://www.acmicpc.net/problem/2839 Iteration을 통해 해결** 5kg 봉지가 많으면 많을수록 min 봉지수에 가까워진다 **1. N을 입력받고, N을 5로 나눈 몫을 계산의 기준으로 삼는다a. 이 상황에서 나머지가 3의 배수이면 minb. 그렇지 않다면 몫에서 1만큼 decrement한다2. 몫 decrease -> 나머지 increasea. 1번 loop으로 돌아간다 (예외: 몫이 -1이 되면 N이 3과 5의 배수가 아닌것) 잘 하는 사람들 보니까 실행시간이 내 절반 수준이던데어떤 규칙이 있는건지.. 더보기 이전 1 ··· 46 47 48 49 다음