[SW expert Academy] SWEA 9839번 최고의 쌍 자바(Java)

[D3] 최고의 쌍 - 9839

문제 링크

성능 요약

메모리: 122,512 KB, 시간: 730 ms, 코드길이: 1,064 Bytes

제출 일자

2023-11-14 09:36

출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

import java.util.Scanner;
import java.util.Arrays;
class Solution {
	public static void main(String args[]) throws Exception {
		Scanner sc = new Scanner(System.in);
 		int T = sc.nextInt();
		for(int tc = 1; tc <= T; tc++) {
            int n = sc.nextInt();
            int[] nums = new int[n];
            for(int i = 0; i < nums.length; i++) nums[i] = sc.nextInt();
            int result = -1;
            Arrays.sort(nums);
            loop: for(int i = nums.length - 1; i >= 1; i--){
                for(int j = i - 1; j >= 0; j--){
                    int mul = nums[i] * nums[j];
                    if(check(mul)){
                        result = mul;
                        break loop;
                    }
                }
            }
            System.out.println("#" + tc + " " + result);
		}
	}
    private static boolean check(int n){
        char[] charNum = String.valueOf(n).toCharArray();
        for(int i = 1; i < charNum.length; i++){
            if(charNum[i] - charNum[i-1] != 1) return false;
        }
        return true;
    }
}