글 읽기 - 최소공배수 문제에서 런타임에러 발생 이유를 모르겠습니다..

cashmarni 6년 전 0

1934번 문제입니다.

두 수 a,b의 최소공배수는 두 수의 곱 a*b를 두 수의 최대공약수로 나눈 것과 같다는 것을 이용하여

최소공배수를 출력했습니다. 어디가 잘못된건지 모르겠습니다ㅠㅠ

최대공약수를 구할 때는 두 수 중에 작은 수를 시작으로 -1씩 하면서 두 수를 나눌 때 두 수 모두 나누어 떨어질때

breaking하여 최대공약수를 잡아내도록 했습니다.

import java.util.ArrayList;
import java.util.Scanner;

public class Main{
	
	public static void print(int x)
	{
		Scanner sc = new Scanner(System.in);
		ArrayList<Integer> list = new ArrayList<Integer>();
		for(int i = 0 ; i < x ; i++)
		{
			String a = sc.nextLine();
			String[] data = a.split(" ");
			int p = Integer.parseInt(data[0]);
			int q = Integer.parseInt(data[1]);
			list.add(p);
			list.add(q);
		}
		for(int i = 0 ; i < x ; i++)
		{
			System.out.println(최소공배수(list.get(2*i),list.get(2*i+1)));
		}
	}
	
	public static int 최소공배수(int x , int y)
	{
		int a = 0;
		if(x == y)
			{
			a = x;
			return a;
			}
		else if(x < y)
		{
			int k = x;
			while(x%k != 0 || y%k != 0)
			{
				k--;
			}
			a = x*y/k;
			return a;
		}
		else
		{
			int k = y;
			while(x%k != 0 || y%k != 0)
			{
				k--;
			}
			a = x*y/k;
			return a;
		}
	}
	
    public static void main(String[] args)
    {
    	Scanner sc = new Scanner(System.in);
    	int x = sc.nextInt();
    	print(x);
    }
}

djm03178 6년 전 0

System.in에 대해 복수의 Scanner를 생성하는 건 올바른 방법이 아닙니다. 하나의 스캐너만 생성해서 그로부터 입력을 모두 받아야 합니다.

그리고 그렇게 변경할 경우 58번째 줄 이후에 sc.nextLine(); 을 한 번 해줘야 에러가 나지 않습니다.

import java.util.ArrayList;
import java.util.Scanner;

public class Main{
	public static Scanner sc;
	public static void print(int x)
	{
		ArrayList<Integer> list = new ArrayList<Integer>();
		for(int i = 0 ; i < x ; i++)
		{
			String a = sc.nextLine();
			String[] data = a.split(" ");
			int p = Integer.parseInt(data[0]);
			int q = Integer.parseInt(data[1]);
			list.add(p);
			list.add(q);
		}
		for(int i = 0 ; i < x ; i++)
		{
			System.out.println(최소공배수(list.get(2*i),list.get(2*i+1)));
		}
	}
	
	public static int 최소공배수(int x , int y)
	{
		int a = 0;
		if(x == y)
			{
			a = x;
			return a;
			}
		else if(x < y)
		{
			int k = x;
			while(x%k != 0 || y%k != 0)
			{
				k--;
			}
			a = x*y/k;
			return a;
		}
		else
		{
			int k = y;
			while(x%k != 0 || y%k != 0)
			{
				k--;
			}
			a = x*y/k;
			return a;
		}
	}
	
    public static void main(String[] args)
    {
    	sc = new Scanner(System.in);
    	int x = sc.nextInt();
    	sc.nextLine();
    	print(x);
    }
}

cashmarni 6년 전 0

명쾌한 설명 감사합니다!

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

문제

문제

출처

ICPC

최소공배수 문제에서 런타임에러 발생 이유를 모르겠습니다..

cashmarni 6년 전 0

djm03178 6년 전 0

cashmarni 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말