프로그래머스 0단계 - 문자열 묶기

0 단계 : 문자열 묶기

코딩테스트 연습 > 코딩 기초 트레이닝 > 문자열 묶기

---

문자열 배열 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 합니다.

---

코드

function solution(strArr) {
    const mappingTable = {};
    
    // strArr에서 가장 길이가 긴문자열의 길이
    const max_len = Math.max(...strArr.map(item => item.length));
    
    // 1 ~ max_len까지 filter를 걸러서 해당 문자열길이에 해당하는 문자열이 몇개있는가 mappingTable에 저장
    for(let i = 1; i <= max_len; i++) {
        const data = strArr.filter(item => item.length === i);
        
        mappingTable[i] = data.length;
    }

    // values 배열이 나오면 가장큰거 return 하면됩니다.
    return Math.max(...Object.values(mappingTable))
}

리뷰

1. strArr에서 가장 길이가 긴문자열의 길이를 구합니다.
2. 1 ~ max_len까지 filter를 걸러서 해당 문자열길이에 해당하는 문자열이 몇개있는가 mappingTable에 저장
3. values 배열이 나오면 가장큰거 return 하면됩니다.

총평 : 적힌대로 해주면 되겠죠?

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/181855