[Baekjoon] 11501_주식

Silver II

문제(출처: https://www.acmicpc.net/problem/11501)

---

< 주식 >

 

문제 풀이 

 

주식 가격이 높은 날에 주식을 팔아야 하므로 뒤에서부터 값을 확인해서 주식의 가격이 높은 날을 찾는다.

 

 my solution (Java)

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

public class _11501_ { // 주식

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

		int t = Integer.parseInt(bf.readLine());
		for (int i = 0; i < t; i++) {
			int n = Integer.parseInt(bf.readLine());

			st = new StringTokenizer(bf.readLine());

			int arr[] = new int[n];
			long result = 0;

			for (int j = 0; j < n; j++) {
				arr[j] = Integer.parseInt(st.nextToken());
			}

			int max_value = arr[n - 1];
			for (int j = n - 2; j >= 0; j--) {
				if (max_value < arr[j]) {
					max_value = arr[j];
				} else {
					result += max_value - arr[j];
				}
			}
			bw.write(result + "\n");
		}
		bw.flush();
	}
}

변수)
t : 테스트케이스 수
n : 날의 수
arr : 날 별 주가
result : 최대 이익
max_value : 주가 최댓값

 

배열을 뒤에서부터 탐색하면서 최댓값을 찾는다. 현재 구한 최댓값보다 값이 크다면 값을 업데이트해 주고 크지 않다면 이익을 얻을 수 있으므로 (최댓값-주가)를 구해 이익에 값을 더한다.

---

---