본문 바로가기
PS 문제 풀이/SWEA

[SWEA] 7829 보물왕 태혁

by 까망 하르방 2021. 3. 1.
반응형

출처: [SWEA] 7829 보물왕 태혁

 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

댓글