[백준] 🥈 2839 설탕 배달

📌 난이도

🥈 Silver 5

📌 문제

https://www.acmicpc.net/problem/2839

📌 풀이

내가 BaekJoon문제를 풀어야겠다고 생각하고 나서 처음으로 푼 기념비적인 문제이다.
생각보다 너무나도 어려웠었고, 열심히 공부해야겠다라는 마음가짐을 가지게 해준 고마운 문제이다.

처음에 구상한 방식은 단순히 15로 나눈후, 3으로나누고, 5로나누는 방법이였다.
당연하게도 전혀 정상적으로 작동되지 않았다.
그래서 수십분동안 고민을 하다가 나누면 안되고, 매번 빼면서 5로 나누어 떨어지는지에 대해서 반복문을 걸었다.
이후 다음과 같이 코드가 작성이 되었다.

📌 Code

import java.util.Scanner;

public class N2839 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int suger = sc.nextInt();

        System.out.println(bag(suger));
    }

    public static int bag(int suger){
        int result = 0;

        while (suger >2) {
            if(suger%5 == 0) {
                result += suger/5;
                suger = 0;
                break;
            }
            suger = suger - 3;
            result += 1;
        }
        if (suger != 0) {return -1;}

        return result;
    }
}

package (이름); 를 때고, class 이름을 Main으로 변경하면 된다.

---

개인 공부 기록용 블로그입니다.
틀리거나 오류가 있을 경우 제보해주시면 감사하겠습니다.😁