[백준] 1246 온라인 판매 - Greedy / Java

• 문제 링크

1246번: 온라인 판매

 

• 풀이 과정

Integer 배열을 선언하되 인원 수와 인덱스 값을 맞추기 위해 범위를 1 크게 선언한다.

이때 배열에 삽입 과정에서 발생하는 null 값은 Comparaor.nullsFirst 로 처리하여 내림차순 정렬한다.

 

먼저 각 인원마다 1개씩 판매하며, 이 판매 인원 수가 n을 넘지 않도록 조건을 건다.

높은 가격부터 확인하여 현재 가능한 최대 수익과, 확인하고자 하는 가격 * 인원 수의 대소를 비교하여

책정 가격과 최대 수익을 갱신한다.

 

• 풀이 코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.StringTokenizer;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());

        Integer[] arr = new Integer[m + 1];
        for (int i = 1; i <= m; i++)
            arr[i] = Integer.parseInt(br.readLine());

        Arrays.sort(arr, Comparator.nullsFirst(Collections.reverseOrder()));

        int idx = 0, max = 0;
        for (int i = 1; i <= m && i <= n; i++) {
            if (arr[i] * i > max) {
                idx = i;
                max = arr[i] * i;
            }
        }

        bw.write(arr[idx] + " " + max);
        bw.flush();
    }

}