[SWEA-9839] 최고의 쌍 - Java

https://swexpertacademy.com/main/code/problem/problemDetail.do

SW Expert Academy

 

SWEA 9839번 최고의 쌍 자바 풀이

난이도:  D3

 

코드

import java.util.*;

public class swea9839 {

    public static void main(String args[]) throws Exception

    {

        Scanner sc = new Scanner(System.in);

        int T;

        T=sc.nextInt();

        for(int test_case = 1; test_case <= T; test_case++)

        {

            boolean check=true;

            int num=sc.nextInt();

            int arr[]=new int[num];

            int max=-1;

            for(int i=0;i<num;i++){

                arr[i]=sc.nextInt();  

            }

            if(num==1){

                max=arr[0];  

            }

            for(int i=0;i<num-1;i++){

                for(int j=i+1;j<num;j++){

                    int temp=arr[i]*arr[j];

                    String str=Integer.toString(temp);

                    check=true;

                    for(int k=0;k<str.length()-1;k++){

                        if(Integer.parseInt(str.substring(k,k+1))+1!=Integer.parseInt(str.substring(k+1,k+2))){

                            check=false;

                            break;

                        }

                    }

                   

                    if(check){

                        max=Math.max(max,temp);  

                    }

                }

            }

            System.out.println("#"+test_case+" "+max);

        }

    }

}