[백준 2839] 설탕 배달.JAVA

문제 이해하기

  • N이 5나 3으로 정확히 떨어지나 구하기

소스 코드

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());

        int idx = N / 5;
        int result = 9999;
        for (int i = 0; i <= idx; i++) {
            int num = N - (5 * i);
            if ((num % 3) == 0) { 
                int cnt = i + (num / 3);
                result = (cnt < result)? cnt : result;
            }
        }
        if (result == 9999)  // 5와 3으로 나누어 떨어지지 않을 때
            result = -1;
        
        System.out.println(result);
    }
}

반복문을 돌면서 N에서 5를 차감한 후, N을 3으로 나눠 cnt의 최소값을 구한다

처음에 result를 작은 수로 설정하여 에러가 나왔다.
무조건 처음 값은 크게 잡아야겠다. 😂

좋은 웹페이지 즐겨찾기