-
2839 - 설탕배달알고리즘 2023. 5. 23. 10:32728x90
https://www.acmicpc.net/problem/2839
2839번: 설탕 배달
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그
www.acmicpc.net
문제요약
- 특정 무게의 설탕을 3kg, 5kg 봉지로 담을 수 있는 최소 봉지의 갯수 구하기
- 만약 3kg, 5kg 봉지로 나눌 수 없다면, -1을 출력하기
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); // 총 설탕의 kg int three = 0; // 3kg 봉지의 갯수 // 문제 접근 // 1. 5kg 봉지로 최대한 많이 담기 // 2. 담을 수 없다면 3kg 봉지 1개 추가하고, 총 설탕의 kg(num)에서 -3kg 씩 빼기 // 3. 1 - 2번 과정을 반복하기 // 3-1. 1- 2번과정을 반복하는데, 총 설탕의 kg이 0이거나 음수라면, // 해당 총 설탕의 kg은 3kg, 5kg 봉지로 나눠 담을 수 없다는 것 while (true) { if (num % 5 == 0) { System.out.println(num / 5); break; } else { num -= 3; three++; if(num % 5 == 0){ System.out.println((num / 5) + three); break; } } if(num < 0){ System.out.println(-1); break; } } sc.close(); } }
느낀점
알고리즘 첫 날의 첫번째 문제였다.
우리팀 조원과 함께하는데 잘하시는 분과 함께 문제를 풀어보니 금방 풀 수도 있었고,
생각보다 막힘없이 할 수 있었다.
꾸준히 해보자.
'알고리즘' 카테고리의 다른 글
1110 - 더하기 사이클 (2) 2023.05.24 1929 - 소수 구하기 (0) 2023.05.24 10250 - ACM 호텔 (0) 2023.05.24 2869 - 달팽이는 올라가고 싶다 (0) 2023.05.23 4948 - 베르트랑 공준 (0) 2023.05.23