[JAVA] 1145 적어도 대부분의 배수

https://www.acmicpc.net/problem/1145

1145번: 적어도 대부분의 배수

 

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
 
public class Main {
    public static void main(String[] arg) throws IOException{
 
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
 
        int[] arr = new int[5];
        for(int i=0;i<5;i++){
            arr[i] = Integer.parseInt(st.nextToken());
        }
        
        int result = 1;
        while(true) {
            int count = 0;
            for (int i = 0; i < 5; i++) {
                if (result % arr[i] == 0) {
                    count++;
                }
                if (count >= 3) {
                    System.out.println(result);
                    return;
                }
            }
            result++;
        }
 
    }
}
/*
글자 다섯개
 */

아직 C++와 python에 익숙해진 나머지 메소드를 찾아다니는 나를 발견할 수 있다...

min() 없는게 말이 되냐고....^.^ 코테는 파이썬으로 보는걸로....

 

아무튼

 

숫자가 다섯 개 밖에 되지 않고 범위도 정해져 있어서 완전 탐색을 사용해

배열의 가장 작은 숫자부터 배열의 나머지 정수들을 나누었을 때 카운트가 3개 이상이 되면 출력되도록 했다.

 

익숙해지자....

parseInt : 문자열을 숫자로 변환시키는 자바의 static 함수 중 하나.
StringToken : String에서 구분자를 토큰 형태로 나눌 때 사용하는 class
nextToken : Method : StringToken에서 다음 토큰을 불러오는 메소드.. i+1이랑 비슷한 듯??
토큰이 뭔데? 구분자를 기준으로 나눠져있는 문자열 정보들을 말함.