코린이의 소소한 공부노트

[LeetCode/Easy] 1897. Redistribute Characters to Make All Strings Equal 본문

코딩테스트 풀이/JAVA

[LeetCode/Easy] 1897. Redistribute Characters to Make All Strings Equal

무지맘 2023. 1. 7. 23:06

1. Input

1) 문자열 배열 words

 

2. Output

1) words[i]의 문자 중 하나를 words[j]의 임의의 위치에 껴넣는 작업을 반복했을 때, words에 있는 모든 문자열이 똑같아진다면 true, 아니면 false를 반환

- i != j

 

3. Constraint

1) 1 <= words.length <= 100

2) 1 <= words[i].length <= 100

3) words의 모든 요소들은 영어 소문자로만 이루어져 있다.

 

4. Example

Input: words = ["abc","aabc","bc"] -> Output: true

설명: words[1]에 있는 a 1개를 words[2]의 맨 앞에 붙이면 words에 있는 모든 문자열이 “abc”로 같아지므로 true를 반환한다.

 

5. Code

1) 첫 코드(2022/07/07)

int[] n = new int[26];

for(int i=0 ; i<words.length ; i++){
    for(int j=0 ; j<words[i].length() ; j++){
        n[words[i].charAt(j) - 97]++;
    } // for j
} // for i

for(int i=0 ; i<26 ; i++)
    if(n[i]%words.length != 0) return false;

return true;