[백준] 단계별로 풀어보기(단계:17,정수론 및 조합론,JAVA)5086번, 배수와 약수

문제 링크

5086번: 배수와 약수

 

www.acmicpc.net

---

주의사항

• JAVA를 사용하여 프로그램을 사용하였습니다.
• 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.

public class Main{ 	
	public static void main(String[] args){
    }
}

---

문제 설명

---

접근 방법

이 문제에서 규칙에 대한 알고리즘을 살펴보면 (첫 번째 숫자 = num1, 두 번째 숫자 = num2)

 

1. 첫 번째 숫자가 두 번째 숫자의 약수이다.

알고리즘 : (num2/num1==0), 약수이기 때문에 나머지가 없이 나누어져야 하기 때문.

2. 첫 번째 숫자가 두 번째 숫자의 배수이다.

알고리즘 : (num1%num2==0), 배수이기 때문에 나머지가 없어야 하기 때문.

3. 첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다.

알고리즘 : else, 그 이외에

 

• BufferedReader를 사용하여 입력 값을 받았습니다.
• StringTokenizer를 사용하여 입력값을 띄어쓰기 기준으로 나누어 배열에 저장하였습니다.
• while문으로 반복하였으며 입력값이 "0 0"을 받았을 시 종료하도록 하였습니다.
• 약수 확인 함수 divisor과 배수 확인 함수 multiple을 만들었습니다.
• if문을 통해 함수 결과에 따른 값들을 BufferedWriter에 저장하였습니다.
• BufferedWriter을 사용하여 결과를 출력하였습니다.

• divsior는 약수(1번 법칙), multiple은 배수(2번 법칙)의 알고리즘을 사용하여 구현하였습니다.
• return을 사용하여 맞으면 true,틀리면 false를 반환하였습니다.

결과 코드

import java.io.*;
import java.util.*;
public class Main{
	public static void main(String[] args) throws IOException{
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //BufferedReader를 통해 입력 값 받기
    	BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    	//BufferedWriter를 통해 결과 값 출력
    	StringTokenizer st;
        //------------입력값 저장 및 결과 저장----------
    	while(true) {
    		st = new StringTokenizer(br.readLine()," ");
    		int num1 = Integer.parseInt(st.nextToken());
    		int num2 = Integer.parseInt(st.nextToken());
    		if(num1 == 0 & num2 == 0)	//0 0받을시 반복 종료
    			break;
    		boolean div = divisor(num1, num2);
    		boolean mul = multiple(num1, num2);
    		if(div) 	//1. 첫 번째 숫자가 두 번째 숫자의 약수이다.
    			bw.write("factor" + "\n");
    		else if(mul) //2. 첫 번째 숫자가 두 번째 숫자의 배수이다.
    			bw.write("multiple" + "\n");
    		else //3. 첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다.
    			bw.write("neither" + "\n");
    	}
    	bw.flush();	//결과 출력
    	bw.close();
    	br.close();
	}
    //----------약수 확인 함수-----------
	public static boolean divisor(int num1, int num2) {
		if(num2%num1==0)
			return true;
		else
			return false;
	}
    //------------배수 확인 함수-----------
	public static boolean multiple(int num1, int num2) {
		if(num1%num2==0)
			return true;
		else
			return false;
	}
}