<Algorithm> 200. 설탕배달(BJO)
by BFine반응형
1. 2839번 설탕배달(BJO)
사용 알고리즘 : 문제해결력
-
문제는 간단한데 정답률이 28퍼센트라서 한번 풀어봤는데 어렵게 생각해서 그런지 힌트를 보고나서 풀 수 있었다.
원리는 단순한데 5의 배수가 될떄까지 3kg로 빼주면 된다. (빼준수가 음수가 될경우 만들 수 없다.)
문제에 대한 접근&생각
- 봉투 개수의 최소값을 구해야함 -> 5kg 봉투를 많이 쓰는 것이 최소 -> 3kg를 % 연산!
코드
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 | import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int c3 = 0; /************************ * 3kg 봉투를 빼면서 * 최솟값을 구한다. ************************/ while (!(n < 0)){ if(n%5 == 0) { System.out.println(n/5+c3); return; } n -= 3; c3++; } System.out.println(-1); } } | cs |
반응형
블로그의 정보
57개월 BackEnd
BFine활동하기
You Will B FineBFine 님의 블로그입니다.