[Gold V] Title: 신을 모시는 사당, Time: 260 ms, Memory: 23780 KB -BaekjoonHub

Author: chech2

백준/Gold/27210. 신을 모시는 사당/README.md

@@ -0,0 +1,36 @@
+# [Gold V] 신을 모시는 사당 - 27210 
+
+[문제 링크](https://www.acmicpc.net/problem/27210) 
+
+### 성능 요약
+
+메모리: 23780 KB, 시간: 260 ms
+
+### 분류
+
+다이나믹 프로그래밍, 누적 합
+
+### 제출 일자
+
+2025년 7월 27일 20:10:47
+
+### 문제 설명
+
+<p>신을 모시는 사당에는 신을 조각한 돌상 <em>N</em>개가 일렬로 놓여 있다. 각 돌상은 왼쪽 또는 오른쪽을 바라보고 서있다. 창영이는 연속한 몇 개의 돌상에 금칠을 하여 궁극의 깨달음을 얻고자 한다.</p>
+
+<p>궁극의 깨달음을 얻기 위해서는 가능한 한 많은 금색 돌상들이 같은 방향을 바라보아야 한다. 방향이 다른 돌상은 깨달음에 치명적이다. 깨달음의 양은 아래와 같이 정의된다.</p>
+
+<p style="text-align: center;">| (<strong>왼쪽</strong>을 바라보는 금색 돌상의 개수) - (<strong>오른쪽</strong>을 바라보는 금색 돌상의 개수) |</p>
+
+<p>창영이는 궁극의 깨달음을 얻을 수 있을까?</p>
+
+### 입력 
+
+ <p>첫째 줄에 돌상의 개수 <em>N</em>이 주어진다.</p>
+
+<p>둘째 줄에 돌상이 나열된 순서대로, 각 돌상이 바라보고 있는 방향이 주어진다. 입력의 편의상 왼쪽은 1, 오른쪽은 2라고 하자.</p>
+
+### 출력 
+
+ <p>최대한 많은 깨달음을 얻기 위해 금을 칠하였을 때, 얻을 수 있는 깨달음의 양을 출력한다.</p>
+

백준/Gold/27210. 신을 모시는 사당/신을 모시는 사당.java

@@ -0,0 +1,45 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+    static int n;
+    static int[] one, two;
+    static StringTokenizer st;
+    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+    public static void main(String[] args) throws Exception{
+        inputSetting();
+        System.out.println(Math.max(kadane_algo(one), kadane_algo(two)));
+    }
+
+    static int kadane_algo(int[] arr){
+        int max = 0;
+        int cur = 0;
+
+        for(int i = 0; i < n; i++){
+            cur = Math.max(arr[i], cur + arr[i]);
+            max = Math.max(max, cur);
+        }
+
+        return max;
+    }
+
+    static void inputSetting() throws Exception{
+        n = Integer.parseInt(br.readLine());
+        one = new int[n];
+        two = new int[n];
+
+        int now;
+        st = new StringTokenizer(br.readLine());
+        for(int i = 0; i < n; i++){
+            now = Integer.parseInt(st.nextToken());
+
+            if(now == 1){
+                one[i] = 1;
+                two[i] = -1;
+            } else{
+                one[i] = -1;
+                two[i] = 1;
+            }
+        }
+    }
+}