[SWEA] 7829. 보물왕 태혁

SW Expert 7829. 보물왕 태혁

 

* 문제의 저작권은 SW Expert에 있습니다.

 

 

 

 

 

 

[문제 접근]

 

약수 중에서 min값과 max 값을 구해서 min*max를 해주면 원래 숫자가 나온다

 

 

 

 

[코드]

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Solution_7829 {
	public static void main(String[] args) throws Exception, Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int T = Integer.parseInt(br.readLine());
		for (int test_cas = 1; test_cas <= T; test_cas++) {
			int P = Integer.parseInt(br.readLine());
			int min = Integer.MAX_VALUE;
			int max = Integer.MIN_VALUE;
			StringTokenizer st = new StringTokenizer(br.readLine());
			for (int i = 0; i < P; i++) {
				int num = Integer.parseInt(st.nextToken());
				if (num > max) {
					max = num;
				}
				if (num < min) {
					min = num;
				}
			}
			int answer = min*max;
			System.out.println("#"+test_cas + " " + answer);
		}
	}
}