글 읽기 - 2839 - 설탕 문제 반론 예 한번만 들려 주실분 있으신가요??

slney 4년 전 0

예제도 다 맞고 1-30까지 전부다 넣었는데 다 맞다고 생각하는데 어디가 틀린걸까요?? 전혀 못 잡겠습니다. 소스가 조금 더럽지만 한번만 도와주세요.

import java.util.*;

public class Main {

	
	public static void main(String[] args) {

	//int i=1;
	Scanner scanner = new Scanner(System.in);
	int A,count=0,sum=0;
	A = scanner.nextInt();
	
	
		
	for(;;){
	
		
		if(A%5==0){
			count = count+A/5;
			System.out.println(count);
			break;
		}
		
		else if((A%5)%3 == 0){
			count = count+A/5;
			count = count +(A%5)/3;
			System.out.println(count);
			break;
		}
		
		for(int i=1;i<=A/5;i++){
			if((A-i*5)%3 == 0){
				count = count + (A-5*i)/3+i;
				System.out.println(count);
				sum++;
				break;
			}
		}
		if(sum==1){
			break;
		}
		else if(A%3==0){
			count = count+A/3;
			System.out.println(count);
			break;
		}
		 
		
		else{
			System.out.println("-1");
			break;
		}
	}
			
			
		
	
	
	
	
	}
}

sait2000 4년 전 1

하나만 더 해보시지 그러셨어요. 5를 넣는 개수를 바꿔가면서 3으로 나머지를 할 수 있나 알아보는 건 좋은데, 5를 최대한 많이 넣어야겠죠

in:
31

out:
7

note:
5 * 5 + 3 * 2 = 25 + 6 = 31

slney 4년 전 0

감사합니다.

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

문제

문제

출처

ICPC

2839 - 설탕 문제 반론 예 한번만 들려 주실분 있으신가요??

slney 4년 전 0

sait2000 4년 전 1

slney 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말