[CodeUp_Java] Q1291 : 바이러스 백신

안녕하세요! Plitche(플리체)입니다.
이번 포스팅의 주제는 Q1291 : 바이러스 백신 (자바, JAVA)입니다.

Intro

• CodeUp(코드업) 문제 확인하기
• Github(깃헙) 풀이 확인하기

Question

문제 설명

입력

세 정수값이 오름차순으로 입력된다.
각 입력 값은 바이러스 번호를 의미하며, 1~3000의 정수이다.

출력

가장 값싼 백신의 번호를 출력한다(번호가 클수록 백신의 가격은 쌈).

예시

• 입력 : 10 20 30
• 출력 : 10

Solution (풀이)

• 풀이 : 메모리 11172, 시간 84

public class Answer1 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        int virus1 = Integer.parseInt(st.nextToken());
        int virus2 = Integer.parseInt(st.nextToken());
        int virus3 = Integer.parseInt(st.nextToken());

        int cure = 0;
        // 번호의 숫자가 클수록 싸지기 때문에 더 높은 숫자중 나누어  떨어지는 숫자가 있으면 계속 cure 갱신
        for (int i=1; i<=virus1; i++ ) {
            if (virus1%i==0 && virus2%i==0 && virus3%i==0) {
                cure = i;
            }
        }
        System.out.println(cure);
        br.close();
    }
}

Ranking(순위)