글 읽기 - java) 뭐가 문제일까여...ㅠㅠ

whyseesong 6년 전 0

5와 3의배수를 먼저 체크하고

두수의 배수의 합의 경우에는 5의 배수가 더 큰 수가 발견될경우 그 수를 바
꾸는식으로 풀었슴미다

반례가 뭘까요...

import java.util.*;

public class Main{
	public static void main(String argv[]){
       Scanner sc = new Scanner(System.in);
       int tot, three, five, x, a, b;
       
       tot = sc.nextInt();
       a = tot-1;
       b = 1;
       three = 0;
       five = 0;
       boolean fl = false;
       boolean fl2 = false;
    
       if(tot%5 == 0){
    	   System.out.println(tot/5);
    	   fl = true;
       }
       else if(tot%3 == 0){
    	   System.out.println(tot/3);
    	   fl = true;
       }
       
       if(!fl){
    	   for(int i=1; i<tot; i++){
        	   if((b%5 == 0) && (a%3 == 0)){
        		   three = a/3;
        		   five = b/5;
        		   fl2 = true;   
        	   }
        	   a--;
        	   b++;   	   
           }
    	   if(fl2){
    		   System.out.println(three + five);
    	   }
       }
       
       if(fl == false && fl2 == false){
    	   System.out.println(-1);
       }
    }
}

djm03178 6년 전 1

18은 5*3 + 3*1로 4개면 가능한데, 6이 출력됩니다.

whyseesong 6년 전 0

아 맞네요...!

감사합니다!!!

goosen 6년 전 0

작성자님 혹시 a와 b를 비교하는 for문은 어떤기능이고 왜그렇게 하셨는지 설명을 부탁드려도될까요??

저는 if문으로 다 때려박았는데 반복문활용하신걸보니 신기하네요ㅠㅠ

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

문제

문제

출처

ICPC

java) 뭐가 문제일까여...ㅠㅠ

whyseesong 6년 전 0

djm03178 6년 전 1

whyseesong 6년 전 0

goosen 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말