본문 바로가기

Algorithm/Baekjoon Online Judge

[Java] BOJ13410_거꾸로 구구단

www.acmicpc.net/problem/13410

 

13410번: 거꾸로 구구단

일반적인 구구단에서 가장 큰 수는 마지막 항의 값이 제일 크다. 거꾸로 구구단에서는, 각 항에 구구단의 계산 결과로 나온 값을 뒤집어 저장을 한다. 이렇게 하면 가장 큰 값이 항상 마지막이

www.acmicpc.net


단순 브루트 포스 문제이다. 기존 구구단 값을 구하고 문자열로 바꿔주어 뒤집어주고 다시 int로 바꿔 비교해서 최댓값을 찾아냈다.

 

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

public class Bj13410 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int N = Integer.parseInt(st.nextToken());
		int K = Integer.parseInt(st.nextToken());
		int max = Integer.MIN_VALUE;
		for(int i = 1; i <= K; i++) {
			int temp = N * i;
			String s = String.valueOf(temp);
			StringBuilder sb = new StringBuilder();
			for(int j = s.length()-1; j >= 0; j--) {
				sb.append(s.charAt(j));
			}
			
			max = Math.max(max, Integer.parseInt(sb.toString()));
		}
		System.out.println(max);
	}

}