JAVA_LeetCode 3803_Count Residue Prefixes 풀이 class Solution { public int residuePrefixes(String s) { boolean[] arr = new boolean[26]; int distinct = 0, ans = 0; char ch; for(int i = 0; i < s.length(); i++){ ch = s.charAt(i); if(!arr[ch - 'a']){ arr[ch - 'a'] = true; distinct++; } if(distinct == (i + 1) % 3) ans++; } return ans; } } 문자 중복 계산, 접두사 체크 풀이 접두사에서 중복 문자 개수와 접두사 길이를 3으로 나눈 나머지가 같은지 체크 단순히 '문자' 체크이므로, hash를 사용하는 게 아닌 알파벳 만큼의 배열을 이용하고 문자가 발견될 경우 체크하여 중복 문자 개수를 늘린다. * 출처 https://leetcode.c...
