[프로그래머스] lv1. 문자열 묶기 / Javascript

[프로그래머스] lv1. 문자열 묶기 / Javascript

[프로그래머스] lv1. 문자열 묶기 / Javascript

 

 

1. 문제

문자열 배열 strArr이 주어집니다. strArr의 원소들을 길이가 같은 문자열들끼리 그룹으로 묶었을 때 가장 개수가 많은 그룹의 크기를 return 하는 solution 함수를 완성해 주세요.

 

제한사항

- 제한사항 1 ≤ strArr의 길이 ≤ 100,000 

    - 1 ≤ strArr의 원소의 길이 ≤ 30

    - strArr의 원소들은 알파벳 소문자로 이루어진 문자열입니다.

 

입출력

 

 

2. 풀이

function solution(strArr) {
    const strMap = new Map();
    
    for(let str of strArr) {
        const key = str.length;
        strMap.set(key, (strMap.get(key) || 0) + 1)
    }
    
    return Math.max(...strMap.values())
}

 

3. 시간복잡도

O(N)

 

→ 따라서 최악의 경우에도 O(100,000)