코린이의 소소한 공부노트

[LeetCode/Easy] 1941. Check if All Characters Have Equal Number of Occurrences 본문

코딩테스트 풀이/JAVA

[LeetCode/Easy] 1941. Check if All Characters Have Equal Number of Occurrences

무지맘 2023. 1. 8. 19:35

1. Input

1) 문자열 s

 

2. Output

1) sgood string이라면 true, 아니면 false를 반환

- good string이란 문자열에 있는 모든 문자들이 동일한 개수인 문자열을 말한다.

 

3. Constraint

1) 1 <= s.length <= 1000

2) s는 영어 소문자로만 이루어져 있다.

 

4. Example

Input: s = "abacbc" -> Output: true

Input: s = "aaabb" -> Output: false

 

5. Code

1) 첫 코드(2022/06/15)

int[] count = new int[26];
for(int i=0 ; i<s.length() ; i++)
    count[s.charAt(i)-97]++;

int val = 0, index = 0;
for(int i=0 ; i<26 ; i++)
    if(count[i]!=0){
        index = i;
        val = count[i];
        break;
}

for(int i=index+1 ; i<26 ; i++)
    if(count[i]!=0 && count[i]!=val) return false;

return true;