[java] 백준 1402번: 아무래도이문제는A번난이도인것같다

문제

문제 출처 : https://www.acmicpc.net/problem/1402

어떤 정수 A가 있으면 그 수를 A = a1 * a2 * a3 * a4 … * an으로 했을 때 A’ = a1 + a2 + a3 … + an이 성립하면 “A는 A’으로 변할 수 있다”라고 한다. (ai는 정수) 만약 A’이 A”으로 변할 수 있으면 “A는 A”으로 변할 수 있다”라고 한다.

이때 A와 B가 주어지면 A는 B로 변할 수 있는지 판별하시오.

입력

첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 100)이 주어진다. 테스트 케이스마다 두 정수 A, B(-231 ≤ A, B ≤ 231-1)가 주어진다.

출력

각각의 테스트 케이스마다 한 줄에 변할 수 있으면 yes, 아니면 no를 출력한다.

JAVA 숙달기

문제는 어떠한 경우에도 “no”가 나올 수가 없다.

즉, 입력만 제대로 받은 후 “yes”를 출력

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int t = Integer.parseInt(br.readLine());

        for (int i = 0; i < t; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            int a = Integer.parseInt(st.nextToken());
            int b = Integer.parseInt(st.nextToken());

            System.out.println("yes");
        }

    }
}

전에 사용 했던 BufferedReader, IOException, InputStreamReader, StringTokenizer을 사용한다.

후기

이제 자바로 구현하는 자료구조나 알고리즘에 대해 공부해야 되겠다.