백준 2839번 - 설탕배달 문제 - Java

 

문제 핵심 포인트

1. 문제 단계 제목인 브루트 포스 알고리즘

2. 브루트 포스 알고리즘에 따라 모든 경우의 수를 다 확인하면 그중에 하나는 문제의 조건을 만족하는 결과라고 가정

 

코드 설명

1. 3kg , 5kg 봉투의 모든 조합을 확인하기 위해 2중 반복문

2. bag3를 외부,bag5를 내부 반복자로 연결 -> 3kg보다 5kg봉투를 더 많이 사용하는 경우부터 확인하기 위해(5kg를 더 많이 사용해야 최소봉투의 개수가 되기 때문에)

3. 가장 먼저 찾은 경우가 최소봉투의 개수이기 때문에 찾은 즉시 바로 2중 반복문을 탈출

4. 만약 존재하지 않을 경우 -1을 출력하는 조건문 사용 

 

 

import java.io.*;
import java.util.StringTokenizer;

public class Main {

    public static void main(String[] length) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int n = Integer.parseInt(br.readLine());

        int bag3=0;
        int bag5=0;

        int exist=0;
        for(int i=0;i<n;i++){
            for (int j=0;j<n;j++){
                if(n == i*3+j*5){
                    bag3=i;
                    bag5=j;
                    exist=1;
                    break;
                }
            }
            if (exist==1)break;
        }
        if(exist==0)bw.write("-1");
        else
            bw.write(Integer.toString(bag3+bag5));

        bw.flush();
        bw.close();
        br.close();
    }
}