알고리즘/프로그래머스 JAVA LV.0
문자열 묶기
aihtnyc_h
2023. 5. 10. 09:47
728x90
반응형
SMALL
문제 설명
문자열 배열 strArr이 주어집니다. strArr의 원소들을 길이가 같은 문자열들끼리 그룹으로 묶었을 때 가장 개수가 많은 그룹의 크기를 return 하는 solution 함수를 완성해 주세요.
제한사항
- 1 ≤ strArr의 길이 ≤ 100,000
- 1 ≤ strArr의 원소의 길이 ≤ 30
- strArr의 원소들은 알파벳 소문자로 이루어진 문자열입니다.
입출력 예
strArr result
["a","bc","d","efg","hi"] | 2 |
입출력 예 설명
입출력 예 #1
- 각 문자열들을 길이에 맞게 그룹으로 묶으면 다음과 같습니다.
문자열 길이 문자열 목록 개수
1 | ["a","d"] | 2 |
2 | ["bc","hi"] | 2 |
3 | ["efg"] | 1 |
- 개수의 최댓값은 2이므로 2를 return 합니다.
package Lv0;
import java.util.HashMap;
/*
문자열 배열 strArr이 주어집니다.
strArr의 원소들을 길이가 같은 문자열들끼리 그룹으로 묶었을 때 가장 개수가 많은 그룹의 크기를 return 하는 solution 함수를 완성해 주세요.
*/
public class H181855 {
public int solution(String[] strArr) {
HashMap<Integer, Integer> map = new HashMap<>();
for (String str : strArr) {
int length = str.length();
map.put(length, map.getOrDefault(length, 0) + 1);
}
int maxCount = 0;
for (int count : map.values()) {
maxCount = Math.max(maxCount, count);
}
return maxCount;
}
}
728x90
반응형
LIST