[SW expert Academy] SWEA 7829번 보물왕 태혁 자바(Java)

[D4] 보물왕 태혁 - 7829

문제 링크

성능 요약

메모리: 17,688 KB, 시간: 103 ms, 코드길이: 1,017 Bytes

제출 일자

2024-01-05 23:50

접근 방식

1. 한 자연수의 모든 약수를 주어지고 자연수를 찾는 것이다.

2. P의 최소값 x 최대값을 구한다면 자연수를 구할 수 있다.

3. (혹은 값이 한개 있다면 제곱수)

 

풀이 코드

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

class Solution {
    public static void main(String args[]) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        int T = Integer.parseInt(br.readLine());
        for(int tc = 1; tc <= T; tc++){
            int n = Integer.parseInt(br.readLine());
            // 서로 다른 자연수 P개를 담아 낼 배열
            int[] arr = new int[n];
            StringTokenizer st = new StringTokenizer(br.readLine());
            for(int i = 0; i < n; i++){
                arr[i] = Integer.parseInt(st.nextToken());
            }
            // 최소값과 최대값을 구해주기 위해서 정렬 해줌
            Arrays.sort(arr);
            // 최소값과 최대값을 곱하여 자연수를 구해준다.
            int answer = arr[0] * arr[n-1];
            sb.append("#" + tc + " " + answer).append("\n");
        }
        System.out.println(sb);
    }
}

출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

SW Expert Academy