[Silver V] Title: 그룹 단어 체커, Time: 120 ms, Memory: 13096 KB -BaekjoonHub

Author: isun-dev

백준/Silver/1316. 그룹 단어 체커/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 28776 KB, 시간: 68 ms
+메모리: 13096 KB, 시간: 120 ms
 
 ### 분류
 

백준/Silver/1316. 그룹 단어 체커/그룹 단어 체커.java

@@ -0,0 +1,30 @@
+import java.util.ArrayList;
+import java.util.Scanner;
+
+public class Main {
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        int count = sc.nextInt();
+        int sum = 0;
+        for (int i = 0; i < count; i++) {
+            if (check(sc.next())) {
+                sum++;
+            }
+        }
+        System.out.println(sum);
+    }
+
+    public static boolean check(String str) {
+        ArrayList<String> list = new ArrayList<>();
+        for (int i = 0; i < str.length(); i++) {
+            String word = str.substring(i, i + 1);
+            if (!list.contains(word)) {
+                list.add(word);
+            } else if (str.charAt(i - 1) != str.charAt(i)) {
+                // 리스트에 있는데 값이 다르면 false
+                return false;
+            }
+        }
+        return true;
+    }
+}