[Silver IV] Title: 아이폰 9S, Time: 144 ms, Memory: 18420 KB -BaekjoonHub

Author: chech2

백준/Silver/5883. 아이폰 9S/README.md

@@ -0,0 +1,32 @@
+# [Silver IV] 아이폰 9S - 5883 
+
+[문제 링크](https://www.acmicpc.net/problem/5883) 
+
+### 성능 요약
+
+메모리: 18420 KB, 시간: 144 ms
+
+### 분류
+
+구현, 브루트포스 알고리즘, 집합과 맵
+
+### 제출 일자
+
+2025년 9월 21일 17:02:48
+
+### 문제 설명
+
+<p>오늘은 애플의 아이폰 9S가 출시되는 날이다. N(1 ≤ N ≤ 1000)명의 사람들은 새 아이폰을 누구보다 먼저 구매하기 위해서 애플 스토어 앞에 한 줄로 서있다. 아이폰 9S는 구매자가 용량을 마음대로 정할 수 있다. 즉, 지금까지 아이폰은 16/32/64GB와 같이 용량의 크기가 미리 정해져 있었다. 하지만, 9S는 자신이 원하는 용량의 크기 B(i)를 점원에게 말하면, 정확하게 그 용량을 가진 아이폰 9S를 그 자리에서 만들어 구매하는 방식이다.</p>
+
+<p>애플 스토어의 점원 상근이는 같은 용량을 원하는 사람들이 연속되어 있으면, 더 보기 좋을 것이라고 생각한다. 따라서, 특정 사람을 고르고, 그 사람이 원하는 용량을 원하는 사람을 줄에서 모두 빼버리려고 한다.</p>
+
+<p>어떤 용량을 원하는 사람을 줄에서 빼 버리면, 같은 용량을 원하는 사람들이 연속되어 있는 구간의 길이중 가장 긴 값이 최대가 되는지 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 N이 주어진다. 둘째 줄부터 N개 줄에는 줄을 서 있는 순서대로 각 사람이 원하는 용량 B(i)가 주어진다. B(i)는 0보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. 항상 두 개 이상의 서로 다른 B(i)가 존재한다.</p>
+
+### 출력 
+
+ <p>상근이가 만들 수 있는 가장 길이가 긴 같은 용량을 원하는 사람의 연속 구간의 길이를 출력한다.</p>
+

백준/Silver/5883. 아이폰 9S/아이폰 9S.java

@@ -0,0 +1,36 @@
+import java.util.*;
+import java.io.*;
+
+public class Main {
+
+    static int n, mV;
+    static int[] B;
+    static int[][] memo;
+    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+    public static void main(String[] args) throws Exception{
+        n = Integer.parseInt(br.readLine());
+        B = new int[n];
+        memo = new int[n][n];
+
+        for(int i = 0; i < n; i++){
+            B[i] = Integer.parseInt(br.readLine());
+        }
+
+        int now, pre;
+        for(int i = 0; i < n; i++){
+            now = B[i];
+            pre = 0;
+            for(int j = 1; j < n; j++){
+                if(now == B[j]) continue;
+                if(B[j] != B[pre]) {
+                    memo[i][j] = 0;
+                }else {
+                    memo[i][j] = memo[i][pre] + 1;
+                }
+                mV = Math.max(mV, memo[i][j]);
+                pre = j;
+            }
+        }
+        System.out.println(mV + 1);
+    }
+}