[백준 자바] 13410번(거꾸로 구구단) - 정수 뒤집기

난이도 - 브론즈 2

문제

일반적인 구구단에서 가장 큰 수는 마지막 항의 값이 제일 크다. 거꾸로 구구단에서는, 각 항에 구구단의 계산 결과로 나온 값을 뒤집어 저장을 한다. 이렇게 하면 가장 큰 값이 항상 마지막이 아니게 된다. 예를 들어 8단의 9개 항의 값은 8, 16, 24, 32, 40, 48, 56, 64, 72 이 되어 72가 가장 크지만, 거꾸로 구구단에서는 8, 61, 42, 23, 4, 84, 65, 46, 27 가 되어 84가 가장 큰 값을 가지게 된다.

단의 수 N과 항의 수 K가 주어질 때, 거꾸로 구구단의 가장 큰 값을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 K가 주어진다. 두 수는 모두 1,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 주어진 단과 항에서 나올 수 있는 가장 큰 거꾸로 구구단의 값을 출력한다.

 

---

 

728x90

1. max = N단의 첫 번째 값
2. i번째 값을 뒤집은 값(reverseNum)이 max보다 크면 max값을 reverseNum으로 바꾼다. (i ~ N 반복)

reverse(): 정수를 문자형으로 바꿈 -> String을 StringBuilder로 저장하고 StringBuilder를 reverse -> 다시 정수형으로 리턴

import java.io.*;
import java.util.StringTokenizer;

public class Main {
  public static void main(String[] args) throws Exception {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

    StringTokenizer st = new StringTokenizer(br.readLine(), " ");
    int N = Integer.parseInt(st.nextToken());
    int K = Integer.parseInt(st.nextToken());

    int max = reverse(N);

    for (int i = 2; i <= K; i++) {
      int reverseNum = reverse(N * i);
      if (max < reverseNum)
        max = reverseNum;
    }

    bw.write(String.valueOf(max));

    bw.flush();
    br.close();
    bw.close();
  }

  static int reverse(int n) {
    String numString = String.valueOf(n);

    StringBuilder reverseString = new StringBuilder(numString).reverse();

    return Integer.parseInt(reverseString.toString());
  }
}