[String] baekjoon-6503

Author: Seogeurim

Diff for: README.md

@@ -102,6 +102,7 @@
 | 10  |     | [Baekjoon-5052 전화번호 목록](./src/String/P5052)    |              |
 | 11  |     | [Baekjoon-17413 단어 뒤집기 2](./src/String/P17413)  |              |
 | 12  |     | [Baekjoon-9342 염색체](./src/String/P9342)          |              |
+| 13  |     | [Baekjoon-6503 망가진 키보드](./src/String/P6503)     |  2-pointer   |
 
 ## Brute Force
 

Diff for: src/String/P6503/Main.java

@@ -0,0 +1,39 @@
+package String.P6503;
+
+import java.io.*;
+
+public class Main {
+
+    public static void main(String[] args) throws Exception {
+        System.setIn(new FileInputStream("src/String/P6503/input.txt"));
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringBuilder sb = new StringBuilder();
+
+        int m;
+        while ((m = Integer.parseInt(br.readLine())) != 0) {
+            String s = br.readLine();
+            int[] cnt = new int[128];
+
+            int low = 0, high = 0, size = 1, max = 0;
+            cnt[s.charAt(0)] = 1;
+            while (low <= high) {
+                if (size <= m && (high+1) < s.length()) {
+                    max = Math.max(max, (high - low + 1));
+                    high ++;
+                    int h = s.charAt(high);
+                    cnt[h] ++;
+                    if (cnt[h] == 1) size ++;
+                } else {
+                    if (size <= m) max = Math.max(max, (high - low + 1));
+                    char l = s.charAt(low);
+                    cnt[l] --;
+                    if (cnt[l] == 0) size --;
+                    low ++;
+                }
+            }
+            sb.append(max).append("\n");
+        }
+
+        System.out.print(sb);
+    }
+}

Diff for: src/String/P6503/README.md

@@ -0,0 +1,9 @@
+## [baekjoon-6503] 망가진 키보드
+
+![image](https://user-images.githubusercontent.com/22045163/123613388-5759b180-d83e-11eb-89c4-c8a6bf347333.png)
+
+### 풀이 과정
+
+서로 다른 문자의 개수를 구하는 과정에서 처음에 해시맵을 사용했는데, 실행 시간이 너무 높게 나와서 알고 보니 `m` 범위를 `128`까지 준 이유가 있었다. 아스키코드가 `0~127` 범위라는 것. 그래서 `128` 사이즈의 배열을 선언해서 카운트하는 식으로 바꿔줬더니 실행 시간이 개선되었다.
+
+![image](https://user-images.githubusercontent.com/22045163/123613441-62144680-d83e-11eb-8aeb-a4bef1fa2191.png)

Diff for: src/String/P6503/input.txt

@@ -0,0 +1,5 @@
+5
+This can't be solved by brute force.
+1
+Mississippi
+0