글 읽기 - 예외케이스를 못찾겠네요.

nhs0912 7년 전 0

예외 케이스를 찾지 못하겠어요 ㅠㅠ

저는 이 문제를 풀 때 두 수를 곱하고서 최대공약수부터 최소공배수까지 for문을 돌면서 두 수를 곱한 값이 나오는 경우를 생각해봤어요.

그런데 예제도 그렇고 다른 수도 그렇고 답이 제대로 나오거든요?

반례를 찾기가 어렵네요 ㅠㅠ

그리고 만약에 결과 값을 찾지 못했을 경우에는

0 0

으로 출력해도 상관없는건가요? 조건에서 그런 말이 없어서요.

//package Study;

// you can also use imports, for example:
// import java.util.*;

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

class Main {
    BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

    public int GreatNumber(int a, int b) {
        //최대공약수
        int temp = 0;
        while (a != 0) {
            temp = a;
            a = b % a;
            if (a == 0) {
                return temp;
            } else {
                b = temp;
            }
        }
        return a;
    }

    public void findNum(int num1, int num2) throws IOException {
        //합이 가장 작은 수 찾기
        int a = 0; //합이 작을 때 수1
        int b = 0; //합이 작을 때 수2
        boolean first = true;
        int total = num1 * num2;
        int sum = 0;
        int minSum = 0;//최소 합
        for (int i = num1; i <= num2; i++) {
            if (total % i == 0) {
                if (i <= total / i && GreatNumber(i, total / i) == num1) {
                    //첫번째 수 <두번째 수 성립하고 두 수의 최대공약수가 num1가 같으면
                    if (first) {//처음 실행하면
                        sum = i + total / i;
                        minSum = sum;
                        a = i;
                        b = total / i;
                        first = false;
                    } else {
                        sum = i + total / i;
                        if (minSum > sum) {
                            minSum = sum;
                            a = i;
                            b = total / i;
                        }
                    }

                    // System.out.println(i + " " + total / i);
                }
            }
        }
        //System.out.println(a + " " + b);
        //if (a != 0 && b != 0) {
        //System.out.println("결과: ");
        bw.write(a + " " + b);
        //}

        bw.close();
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine().trim());
        int num1 = Integer.parseInt(st.nextToken());
        int num2 = Integer.parseInt(st.nextToken());
        new Main().findNum(num1, num2);

    }
}

nhs0912 7년 전 0

감사합니다! 제가 변수가 int형 범위를 넘는다는 것을 인지 못했네요!

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

문제

문제

출처

ICPC

예외케이스를 못찾겠네요.

nhs0912 7년 전 0

nhs0912 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말