본문 바로가기
백준

[백준] 단계별로 풀어보기(단계:8,기본수학1,JAVA)2839번,설탕 배달

by 열정적인 이찬형 2021. 12. 31.

문제 링크

2839번: 설탕 배달
 
www.acmicpc.net

주의사항

  • JAVA를 사용하여 프로그램을 사용하였습니다.
  • 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.
public class Main{ 	
	public static void main(String[] args){
    }
}

문제 설명


접근 방법

  • BufferedReader를 사용하여 입력 값을 받았습니다.
  • 설탕 분배하는 sugarDivision 함수를 만들었습니다.
  • for문을 통하여 3kg로 나누어진 최소 값들을 기준으로 1개씩 늘려가며 검사하였습니다.
  • 최소값으로 시작해서 5kg으로 나누어지고 나머지가 없을 때 개수를 반환하였습니다.
  • 설탕이 분배가 되지 않는다면 -1을 반환하였습니다.
  • 결과 bw에 저장하였습니다.
  • BufferedWriter를 통해 저장된 결과를 출력하였습니다.

결과 코드

import java.io.*;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //입력 값을 받는 BufferedReader
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        //결과를 출력하는 BufferedWriter
        int kg = Integer.parseInt(br.readLine());		//입력 값 저장
        int result = sugarDivision(kg);				//결과 함수에 저장
        bw.write(result + "\n");				//결과 bw에 저장
        bw.flush();						//결과 출력
        bw.close();
        br.close();
    }
    public static int sugarDivision(int n) {			//설탕 분배 함수
    	for(int i=0;i<=n/3;i++) {				//설탕 분배 식
    		int kg_3 = 3*i;
    		int kg_5 = (n-kg_3)/5;
    		if((n-kg_3)%5==0)
    			return i + kg_5;
    	}
    	return -1;						//분배 불가능할 시 -1 반환
    }
}

댓글