글 읽기 - (자바)2839번 설탕문제..제가 놓치는게 무엇일까요ㅠㅠ?

chmin17 7년 전 0

알고리즘 기초부터 차근히 해보려고 하나씩 푸는중인데ㅠㅠ

설탕에서 막혔네요..

제가 생각한 케이스에서는 답이 잘 나오는데 제출하면 틀렸다그래서

뭔가 놓치는게 있는거같은데 그게 뭔지 잘 모르겠어요ㅠㅠ

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
	Scanner scanner = new Scanner(System.in);
	
	int kg; //입력된 설탕 무게
	kg = scanner.nextInt();
	int bag; //최소 가방 수

	if (kg%15==0) {
		bag = kg/5;
		System.out.println(bag);
	}else if(kg%5==0 && kg%3!=0){
		bag = kg/5;
		System.out.println(bag);
	}else if((kg-3)%5==0){
		bag = kg/5 +1;
		System.out.println(bag);
	}else if(kg%5!=0 &&(kg-3)%5!=0&& kg%3==0){
		bag = kg/3;
		System.out.println(bag);
	}else{
		bag = -1;
		System.out.println(bag);
	}
	
	
	
	}

}

alice 7년 전 0

[반례]

입력: 21

출력: 5

5kg짜리 3개, 3kg짜리 2개로 최소 5개로 가져갈 수 있습니다.

chmin17 7년 전 0

풀었어요! 감사합니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

(자바)2839번 설탕문제..제가 놓치는게 무엇일까요ㅠㅠ?

chmin17 7년 전 0

alice 7년 전 0

chmin17 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말