반응형
Input
3
4
2 3 4 6
3
27 3 9
1
13
Output
#1 12
#2 81
#3 169
1과 자기자신(=N)을 제외하고 약수들이 주어지므로
약수들의 최솟값과 최댓값을 곱하면 원래의 수가 나옵니다.
▷ 2 3 4 6 → 2 × 6 = 12
▷ 3 9 27 → 3 × 27 = 81
▷ 13 → 13 × 13 = 169
* 문제 Input Data를 오름차순으로 정렬해야 합니다.
import java.io.*;
import java.util.*;
public class Solution {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = null;
int T = Integer.parseInt(br.readLine());
for (int tc = 1; tc <= T; tc++) {
int P = Integer.parseInt(br.readLine());
List<Integer> list = new ArrayList<Integer>();
st = new StringTokenizer(br.readLine());
for(int i=1; i <= P; i++) {
list.add(Integer.parseInt(st.nextToken()));
}
Collections.sort(list);
int answer = list.get(0) * list.get(list.size()-1);
System.out.println("#" + tc + " " + answer);
}
}
}
반응형
'PS 문제 풀이 > SWEA' 카테고리의 다른 글
[SWEA] 1213 String (0) | 2021.03.01 |
---|---|
[SWEA] 9088 다이아몬드 (0) | 2021.03.01 |
[SWEA] 4042 Closest (0) | 2021.03.01 |
[SWEA] 4052 프리랜서 (0) | 2021.03.01 |
[SWEA] 4043 선 맞춤 (0) | 2021.03.01 |
댓글