feat : 백준 NHN 대비 풀이

- 창고다각형
- 빗물

Author: cyeji

src/main/java/sgyj/backjun/README.md

@@ -1,7 +1,7 @@
 # 백준 알고리즘 문제풀이
 
-
 ## 문제 업로드 기준
 
 ### [solved.ac](https://solved.ac/en/class) 사이트에 표기 된 class 별로 문제 풀어보기
-### class외의 문제를 풀었을 경우에는 etc 패키지에 따로 분류하기
+
+### class외의 문제를 풀었을 경우에는 etc 패키지에 따로 분류하기

src/main/java/sgyj/backjun/yeji/Main14719.java

@@ -0,0 +1,48 @@
+package sgyj.backjun.yeji;
+
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.StringTokenizer;
+
+// 빗물
+public class Main14719 {
+
+    static int[] map;
+
+    static int ret, left , right;
+
+    public static void main ( String[] args ) throws IOException {
+        BufferedReader br = new BufferedReader( new InputStreamReader( System.in));
+        StringTokenizer st = new StringTokenizer( br.readLine());
+        int H = Integer.parseInt(st.nextToken());
+        int W = Integer.parseInt(st.nextToken());
+        map = new int[W];
+        ret = left = right = 0;
+
+        st = new StringTokenizer(br.readLine());
+        for (int i = 0; i < W; i++) {
+            int N = Integer.parseInt(st.nextToken());
+            map[i] = N;
+        }
+
+        // 인덱스마다 모이는 빗물 계산 ( 1번째 기둥과 마지막 기둥의 위치는 제외 )
+        for (int i = 1; i < W - 1; i++) {
+            left = right = 0;
+            // 왼쪽에서 가장 높은 건물의 높이
+            for (int j = 0; j < i; j++) {
+                left = Math.max(map[j], left);
+            }
+            // 오른쪽에서 가장 높은 건물의 높이
+            for (int j = i + 1; j < W; j++) {
+                right = Math.max(map[j], right);
+            }
+            // 더 낮은 건물을 기준으로 현재 인덱스에 모이는 빗물
+            if (map[i] < left && map[i] < right) {
+                ret += Math.min(left, right) - map[i];
+            }
+        }
+        System.out.println(ret);
+
+    }
+}

src/main/java/sgyj/backjun/yeji/Main2034.java

@@ -0,0 +1,70 @@
+package sgyj.backjun.yeji;
+
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.Stack;
+import java.util.StringTokenizer;
+
+
+
+// 창고 다각형
+public class Main2034 {
+
+    static StringBuilder sb = new StringBuilder();
+    public static void main(String[] args) throws IOException {
+        int answer = 0;
+        BufferedReader br = new BufferedReader( new InputStreamReader( System.in ) );
+        int n = Integer.parseInt( br.readLine() );
+        int[] arr = new int[1001];
+        int start = Integer.MAX_VALUE;
+        int end = 0;
+        for(int i=0; i<n; i++){
+            StringTokenizer stringTokenizer = new StringTokenizer( br.readLine() );
+            int L = Integer.parseInt( stringTokenizer.nextToken() );
+            int H = Integer.parseInt( stringTokenizer.nextToken() );
+            arr[L] = H;
+            start = Math.min( L,start );
+            end = Math.max( L, end );
+
+        }
+
+        Stack<Integer> height = new Stack<>();
+        //왼쪽 비교
+        int temp = arr[start];
+        for (int i = start + 1; i <= end; i++) {
+            if(arr[i] < temp)  {
+                height.push(i);
+            }
+            else {
+                while (!height.isEmpty()) {
+                    int x = height.pop();
+                    arr[x] = temp;
+                }
+                temp = arr[i];
+            }
+        }
+        height.clear();
+
+        //오른쪽 비교
+        temp=arr[end];
+        for(int i = end - 1; i >= start; i--){
+            if(arr[i] < temp) height.push(i);
+            else {
+                while (!height.isEmpty()) {
+                    int x = height.pop();
+                    arr[x]=temp;
+                }
+                temp=arr[i];
+            }
+        }
+
+        int result = 0;
+        for (int i = start; i <= end; i++) {
+            result += arr[i];
+        }
+
+        sb.append(result).append("\n");
+        System.out.print(sb);
+    }
+}