[CodeUp_Java] Q1673 : 만능 디지털 카드키 만들기

안녕하세요! Plitche(플리체)입니다.
이번 포스팅의 주제는 Q1673 만능 디지털 카드키 만들기 (자바, JAVA)입니다.

Intro

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

Question

문제 설명

입력

1) 세 자연수가 입력된다.
2) 각 값들은 도어락의 내부 보안키값을 의미한다.
3) 각 값은 1,000이하의 자연수이다.

출력

가장 가격이 저렴한 만능보안키의 ID값을 출력한다.

예시

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

Solution (풀이)

• 풀이 : 메모리 11180, 시간 64

public class Answer1 {

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

        int lock1 = Integer.parseInt(st.nextToken());
        int lock2 = Integer.parseInt(st.nextToken());
        int lock3 = Integer.parseInt(st.nextToken());

        for (int i=lock1; i>0; i--) {
            if (lock1%i==0 && lock2%i==0 && lock3%i==0) {
                sb.append(i);
                break;
            }
        }

        System.out.println(sb);
        br.close();
    }

}

Ranking(순위)