[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;
}
}
'알고리즘 - SWEA > D3' 카테고리의 다른 글
[SW expert Academy] SWEA 10059번 유효기간 자바(Java) (1) | 2023.11.14 |
---|---|
[SW expert Academy] SWEA 9778번 카드 게임 자바(Java) (0) | 2023.11.14 |
[SW expert Academy] SWEA 9940번 순열1 자바(Java) (0) | 2023.11.14 |
[SW expert Academy] SWEA 8457번 알 덴테 스파게티 자바(Java) (0) | 2023.11.13 |
[SW expert Academy] SWEA 3233번 정삼각형 분할 놀이 자바(Java) (0) | 2023.11.13 |