본문 바로가기

Algorithm/CodeUp

[CodeUp_Java] Q1206 : 배수

반응형

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

intro

Question

문제 설명

입력

자연수 두 개가 입력된다.

출력

위의 문제 설명을 보고 배수 관계를 출력한다.

예시

  • 입력 : 4 12
  • 출력 : 4*3=12

Solution (풀이)

  • 풀이 1 : 메모리 11200, 시간 95
public class Answer1 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        int a = Integer.parseInt(st.nextToken());
        int b = Integer.parseInt(st.nextToken());

        if (a%b==0) {    // a가 b로 나누어 떨어질 때
            int x = a/b;
            bw.append(String.valueOf(b)).append("*").append(String.valueOf(x)).append("=").append(String.valueOf(a));
        } else if (b%a==0) {     // b가 a로 나누어 떨어질 때
            int x = b/a;
            bw.append(String.valueOf(a)).append("*").append(String.valueOf(x)).append("=").append(String.valueOf(b));
        } else {
            bw.append("none");
        }

        bw.flush();
        bw.close();
        br.close();
    }
}
  • 풀이 2 : 메모리 11176, 시간 70
public class Answer2 {
    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 a = Integer.parseInt(st.nextToken());
        int b = Integer.parseInt(st.nextToken());

        if (a%b==0) {    // a가 b로 나누어 떨어질 때
            int x = a/b;
            sb.append(b).append("*").append(x).append("=").append(a);
        } else if (b%a==0) {     // b가 a로 나누어 떨어질 때
            int x = b/a;
            sb.append(a).append("*").append(x).append("=").append(b);
        } else {
            sb.append("none");
        }

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

Ranking(순위)

반응형