문제 링크

나무 심기

풀이 방법

간단한 정렬 구현 문제다.
두 수의 곱의 최댓값을 구하는 문제 + 음수 포함.
즉 음수 * 음수 = 양수 만 주의해주면 된다.
배열을 오름차순으로 정렬한 뒤,
ans = Math.max(trees[0] * trees[1], trees[n-2] * trees[n-1]);
양 끝 두 개를 곱한 값이 가장 절댓값이 클테니, 둘만 비교해주면 된다.
예를 들어 -10, -5, 1, 5, 6 이런 배열이 정렬되었을 때,
Math.max(-10 * (-5) = 50, 5 * 6 = 30) 50이 가장 큰 값이라고 할 수 있다.

알고리즘 분류

구현

통과 코드

import java.io.*;
import java.util.*;

public class Main {
    static int n;
    static int[] trees;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        n = Integer.parseInt(br.readLine());
        trees = new int[n];
        st = new StringTokenizer(br.readLine());
        for(int i=0; i<n; i++) {
            trees[i] = Integer.parseInt(st.nextToken());
        }
        int ans = 0;
        Arrays.sort(trees);
        ans = Math.max(trees[0] * trees[1], trees[n-2] * trees[n-1]);
        System.out.println(ans);
    }
}

결과