feat: boj_11501

Author: dradnats1012

11501번: 주식/Main.java

@@ -0,0 +1,58 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                      :::    :::    :::     */
+/*   Problem Number: 11501                             :+:    :+:      :+:    */
+/*                                                    +:+    +:+        +:+   */
+/*   By: dmb07301 <boj.kr/u/dmb07301>                +#+    +#+          +#+  */
+/*                                                  +#+      +#+        +#+   */
+/*   https://boj.kr/11501                          #+#        #+#      #+#    */
+/*   Solved: 2025/12/23 12:19:02 by dmb07301      ###          ###   ##.kr    */
+/*                                                                            */
+/* ************************************************************************** */
+
+/*
+주식
+1. 주식 하나를 산다
+2. 주식을 판다
+3. 아무것도 안한다
+
+최대 이익이 되는 경우를 계산
+최대 이익 -> 싸게 사서 비싸게 판다
+
+다음께 비싸면 팔면됨 -> 다다음이나 다다다음이나 다다다다음이 비싼건? 
+아니면 팔았을때랑 안팔았을때랑 max를 찾는거임 -> dp인가
+아니면 뒤에 있는 최대값을 찾아 -> 시작점 기준으로 -> 거기서 다 팔아
+*/
+
+import java.io.*;
+import java.util.*;
+
+public class Main {
+
+  private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+  public static void main(String[] args) throws IOException {
+    int t = Integer.parseInt(br.readLine());
+    StringTokenizer st;
+
+    for(int i = 0; i < t; i++){
+      int n = Integer.parseInt(br.readLine());
+      st = new StringTokenizer(br.readLine());
+      int[] day = new int[n];
+      for(int j = 0; j < n; j++){
+        day[j] = Integer.parseInt(st.nextToken());
+      }
+
+      int max = 0;
+      long total = 0;
+
+      for(int j = n - 1; j >= 0; j--){   // 뒤에서부터 최댓값 찾음 -> 매번 찾으면 안됨
+        if(day[j] > max){
+          max = Math.max(max, day[j]);
+        } else total += (max - day[j]);   
+      }
+
+      System.out.println(total);
+    }
+  }
+}

11501번: 주식/README.md

@@ -0,0 +1,35 @@
+# 11501번: 주식 - <img src="https://static.solved.ac/tier_small/9.svg" style="height:20px" /> Silver II
+
+<!-- performance -->
+
+<!-- 문제 제출 후 깃허브에 푸시를 했을 때 제출한 코드의 성능이 입력될 공간입니다.-->
+
+<!-- end -->
+
+## 문제
+
+[문제 링크](https://boj.kr/11501)
+
+<p>홍준이는 요즘 주식에 빠져있다. 그는 미래를 내다보는 눈이 뛰어나, 날 별로 주가를 예상하고 언제나 그게 맞아떨어진다. 매일 그는 아래 세 가지 중 한 행동을 한다.</p>
+
+<ol>
+<li>주식 하나를 산다.</li>
+<li>원하는 만큼 가지고 있는 주식을 판다.</li>
+<li>아무것도 안한다.</li>
+</ol>
+
+<p>홍준이는 미래를 예상하는 뛰어난 안목을 가졌지만, 어떻게 해야 자신이 최대 이익을 얻을 수 있는지 모른다. 따라서 당신에게 날 별로 주식의 가격을 알려주었을 때, 최대 이익이 얼마나 되는지 계산을 해달라고 부탁했다.</p>
+
+<p>예를 들어 날 수가 3일이고 날 별로 주가가 10, 7, 6일 때, 주가가 계속 감소하므로 최대 이익은 0이 된다. 그러나 만약 날 별로 주가가 3, 5, 9일 때는 처음 두 날에 주식을 하나씩 사고, 마지막날 다 팔아 버리면 이익이 10이 된다.</p>
+
+## 입력
+
+<p>입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타내는 N개의 자연수들이 공백으로 구분되어 순서대로 주어진다. 날 별 주가는 10,000이하다.</p>
+
+## 출력
+
+<p>각 테스트케이스 별로 최대 이익을 나타내는 정수 하나를 출력한다. 답은 부호있는 64bit 정수형으로 표현 가능하다.</p>
+
+## 소스코드
+
+[소스코드 보기](Main.java)