SW expert 백만장자 프로젝트 <D2> - 자바(java) 입출력

25년 간의 수행 끝에 원재는 미래를 보는 능력을 갖게 되었다. 이 능력으로 원재는 사재기를 하려고 한다.
 
다만 당국의 감시가 심해 한 번에 많은 양을 사재기 할 수 없다.
 
다음과 같은 조건 하에서 사재기를 하여 최대한의 이득을 얻도록 도와주자.
 
    1. 원재는 연속된 N일 동안의 물건의 매매가를 예측하여 알고 있다.
    2. 당국의 감시망에 걸리지 않기 위해 하루에 최대 1만큼 구입할 수 있다.
    3. 판매는 얼마든지 할 수 있다.
 
예를 들어 3일 동안의 매매가가 1, 2, 3 이라면 처음 두 날에 원료를 구매하여 마지막 날에 팔면 3의 이익을 얻을 수 있다.
 
 
[입력]
 
첫 번째 줄에 테스트 케이스의 수 T가 주어진다.
 
각 테스트 케이스 별로 첫 줄에는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고,
 
둘째 줄에는 각 날의 매매가를 나타내는 N개의 자연수들이 공백으로 구분되어 순서대로 주어진다.
 
각 날의 매매가는 10,000이하이다.
 
 
[출력]
 
각 테스트 케이스마다 ‘#x’(x는 테스트케이스 번호를 의미하며 1부터 시작한다)를 출력하고, 최대 이익을 출력한다.
 
 
[예제 풀이]
 
1번째 케이스는 아무 것도 사지 않는 것이 최대 이익이다.
 
2번째 케이스는 1,2일에 각각 한 개씩 사서 세 번째 날에 두 개를 팔면 10의 이익을 얻을 수 있다.

 

ssafy 대비용으로 expert도 이제야 풀어보고있다. 다만 프로그래머스에 익숙해져서 입/출력을 배제하고 풀다보니 어색해서 정리하려한다.

 

첫번째 줄에 Test_case 수가 주어진다.

이후 매매 가능한 날짜가 주어지고, 각 날짜별 매매가가 주어진다.

하루에 1개만 구매할 수 있고, 최대 수익을 낼 알고리즘을 작성하면 된다.

 

결국 판매가보다 싸게사서, 비싼 판매값에 팔면 되는 문제이다.

문제는 간단한데 입출력이 오랜만이라 헷갈렸다.. 호호,, 사이트가 처음이기도 하고..

 

나이먹은 감자입니다.

 

 

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 a = 0;
            a = sc.nextInt();                  // 매매가능한 날짜 입력받기
            int [] list = new int[a];        // 배열선언
            long sum = 0;                     // 범위가 커서 long
        
            for(int i = 0; i < a; i ++){      // a만큼 숫자 배열에 넣기.
                list[i] = sc.nextInt();
           } int max = list[a-1];              // 최대값 임의로 배열 끝으로 지정
            
            for(int j = list.length -2; j >= 0; j--){ // 최대값 앞부터 배열 맨앞으로 반복
                if( max > list[j])                      // list[j]가 max보다 싸다면
                    sum += max-list[j];                  // 판매해서 sum에 추가.
                else max = list[j];                      // 아니라면 max로 변경
            }
            System.out.printf("#%d %d\n", test_case ,sum); // 출력방식 까먹어서 검색해본게 4학년 인생..
        }
    }
}

 

백준허브 왜 안되요..? 해줘요

SW expert는 백준허브가 안먹혀서 불-편.. 나중에 더 확인해봐야겠다.