Categories: SWEA

SWEA 1859 백만 장자 프로젝트 D2 (자바 Java)

java

SWEA 1859 백만 장자 프로젝트

문제 정보

문제 출처 : SW Expert Academy
문제 번호 : 1859
문제 제목 : 백만 장자 프로젝트
문제 난이도 : D2
풀이 언어 : Java

문제

25년 간의 수행 끝에 원재는 미래를 보는 능력을 갖게 되었다. 이 능력으로 원재는 사재기를 하려고 한다. 다만 당국의 감시가 심해 한 번에 많은 양을 사재기 할 수 없다. 다음과 같은 조건 하에서 사재기를 하여 최대한의 이득을 얻도록 도와주자.

    1. 원재는 연속된 N일 동안의 물건의 매매가를 예측하여 알고 있다.
    2. 당국의 감시망에 걸리지 않기 위해 하루에 최대 1만큼 구입할 수 있다.
    3. 판매는 얼마든지 할 수 있다.

예를 들어 3일 동안의 매매가가 1, 2, 3 이라면 처음 두 날에 원료를 구매하여 마지막 날에 팔면 3의 이익을 얻을 수 있다.

접근

반복문과 조건문을 활용해 문제를 풀었다.

풀이

Scanner 를 사용하여 각 테스트 케이스마다 입력을 받는다.
배열의 마지막부터 역방향으로 순회하면서 현재까지 만난 최고 가격을 추적한다.
최고 가격이 현재 가격보다 높으면 이익을 누적한다.

후기

어렵지 않게 해결한 문제

코드

Java

import java.util.Scanner;
import java.io.FileInputStream;
 
class Solution
{
    public static void main(String args[]) throws Exception
    {
        Scanner sc = new Scanner(System.in);
        int T;
        T=sc.nextInt();
 
        for(int test_case = 1; test_case <= T; test_case++)
        {
            int days = sc.nextInt();
            int[] prices = new int[days];
 
            for (int i = 0; i < days; i++) {
                prices[i] = sc.nextInt();
            }
 
            long maxProfit = 0;
            int maxPrice = 0;
 
            for (int i = days - 1; i >= 0; i--) {
                if (prices[i] > maxPrice) {
                    maxPrice = prices[i];
                } else {
                    maxProfit += maxPrice - prices[i];
                }
            }
 
            System.out.println("#" + test_case + " " + maxProfit);
        }
    }
}