From 537d0f1d5a4c9c5dcb16ebdb8b8d3d1170ff4c7b Mon Sep 17 00:00:00 2001
From: SinnoLn <ok373737@naver.com>
Date: Tue, 11 Aug 2026 22:27:38 +0900
Subject: [PATCH] 3803. Count Residue Prefixes

---
 .../3803. Count Residue Prefixes.java"        | 31 +++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 "leetcode3/\354\235\264\354\247\204\355\235\254/3803. Count Residue Prefixes.java"

diff --git "a/leetcode3/\354\235\264\354\247\204\355\235\254/3803. Count Residue Prefixes.java" "b/leetcode3/\354\235\264\354\247\204\355\235\254/3803. Count Residue Prefixes.java"
new file mode 100644
index 00000000..89d4d83b
--- /dev/null
+++ "b/leetcode3/\354\235\264\354\247\204\355\235\254/3803. Count Residue Prefixes.java"	
@@ -0,0 +1,31 @@
+/*
+
+1. 아이디어 : 각 부분 문자열마다 고유 문자 개수를 세고, 매번 3으로 나눈 문자열의 길이와 비교하며, 같은지 확인
+
+2. 시간복잡도 : O(N)
+
+3. 자료구조/알고리즘 : for문
+
+ */
+
+class Solution {
+    public int residuePrefixes(String s) {
+        // 각 고유 숫자 개수
+        boolean[] word = new boolean[26];
+        int cnt = 0;
+        int ans = 0;
+
+        for(int i=0; i<s.length(); i++) {
+            char c = s.charAt(i);
+
+            if(!word[c-'a']) {
+                cnt++;
+                word[c-'a'] = true;
+            }
+
+            if(cnt == (i+1)%3) ans++;
+        }
+
+        return ans;
+    }
+}
\ No newline at end of file