[SW Expert Academy] 최고의 쌍 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AXGBGehqPAADFAXR&categoryId=AXGBGehqPAADFAXR&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=14

SW Expert Academy

import java.util.Arrays;
import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {
			int n = sc.nextInt();
			int arr[] = new int[n];

			for (int i = 0; i < n; i++) {
				arr[i] = sc.nextInt();
			}

			Arrays.sort(arr);

			String num = "123456789";
			int answer=-1;
			
			for (int i = 0; i < arr.length - 1; i++) {
				for (int j = i + 1; j < arr.length; j++) {
					int target = arr[i] * arr[j];
					if(num.contains(String.valueOf(target))) {
						answer=target;
					}
				}
			}
			
			System.out.println("#"+tc+" "+answer);

		}

	}
}

 

배열을 정렬했다면 값은 arr[i]*arr[j]가 뒤로 갈수록 커진다. (두 값의 곱이 뒤로 갈수록 커짐)

 

이것이 연속되는 숫자인 123456789안에 포함된다면 값을 갱신한다.