[Gold IV] Title: 고냥이, Time: 196 ms, Memory: 19388 KB -BaekjoonHub

Author: chech2

백준/Gold/16472. 고냥이/README.md

@@ -0,0 +1,34 @@
+# [Gold IV] 고냥이 - 16472 
+
+[문제 링크](https://www.acmicpc.net/problem/16472) 
+
+### 성능 요약
+
+메모리: 19388 KB, 시간: 196 ms
+
+### 분류
+
+두 포인터
+
+### 제출 일자
+
+2025년 4월 22일 10:44:38
+
+### 문제 설명
+
+<p>고양이는 너무 귀엽다. 사람들은 고양이를 너무 귀여워했고, 결국 고양이와 더욱 가까워지고 싶어 고양이와의 소통을 위한 고양이 말 번역기를 발명하기로 했다. 이 번역기는 사람의 언어를 고양이의 언어로, 고양이의 언어를 사람의 언어로 바꾸어 주는 희대의 발명품이 될 것이다.</p>
+
+<p>현재 고양이말 번역기의 베타버전이 나왔다. 그러나 이 베타버전은 완전 엉망진창이다. 베타버전의 번역기는 문자열을 주면 그 중에서 최대 N개의 종류의 알파벳을 가진 연속된 문자열밖에 인식하지 못한다. 굉장히 별로지만 그나마 이게 최선이라고 사람들은 생각했다. 그리고 문자열이 주어졌을 때 이 번역기가 인식할 수 있는 최대 문자열의 길이는 얼마인지가 궁금해졌다.</p>
+
+<p>고양이와 소통할 수 있도록 우리도 함께 노력해보자.</p>
+
+### 입력 
+
+ <p>첫째 줄에는 인식할 수 있는 알파벳의 종류의 최대 개수 N이 입력된다. (1 < N ≤ 26)</p>
+
+<p>둘째 줄에는 문자열이 주어진다. (1 ≤ 문자열의 길이 ≤ 100,000) 단, 문자열에는 알파벳 소문자만이 포함된다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 번역기가 인식할 수 있는 문자열의 최대길이를 출력한다. </p>
+

백준/Gold/16472. 고냥이/고냥이.java

@@ -0,0 +1,50 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+    static int n, ans;
+    static char s[];
+    static StringTokenizer st;
+    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+    public static void main(String[] args) throws Exception{
+        inputSetting();
+        sizeCheck();
+        System.out.println(ans);
+    }
+
+    static void sizeCheck(){
+        Map<Character, Integer> alpha = new HashMap<>();
+        int l, r, type;
+
+        l = 0;
+        r = 0;
+        type = 0;
+
+        while(r < s.length){
+            if(alpha.getOrDefault(s[r], 0) == 0){
+                type++;
+                alpha.put(s[r], 1);
+
+                while(n < type && l <= r) {
+                    if (alpha.get(s[l]) == 1){
+                        type--;
+                        alpha.remove(s[l]);
+                    }
+                    else alpha.put(s[l], alpha.get(s[l]) - 1);
+
+                    l++;
+                }
+            }
+            else alpha.put(s[r], alpha.get(s[r]) + 1);
+
+            ans = Math.max(ans, r - l + 1);
+            r++;
+        }
+    }
+
+    static void inputSetting() throws Exception{
+        ans = 1;
+        n = Integer.parseInt(br.readLine());
+        s = br.readLine().toCharArray();
+    }
+}