코딩 테스트 (Java)/코딩 기초 트레이닝 (프로그래머스)

181855. 문자열 묶기

가지코딩 2025. 4. 22. 18:49

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

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr


문제

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

풀이

import java.util.*;

class Solution {
    public int solution(String[] strArr) {
        int[] count = new int[31];

        for (String str : strArr) {
            count[str.length()]++;
        }

        return Arrays.stream(count).max().getAsInt();
    }
}

 

 

 


GitHub: https://github.com/gajicoding/coding_test/edit/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/0/181855.%E2%80%85%EB%AC%B8%EC%9E%90%EC%97%B4%E2%80%85%EB%AC%B6%EA%B8%B0

 

coding_test/프로그래머스/0/181855. 문자열 묶기 at main · gajicoding/coding_test

This is an auto push repository for Baekjoon Online Judge created with [BaekjoonHub](https://github.com/BaekjoonHub/BaekjoonHub). - gajicoding/coding_test

github.com


출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

 

코딩테스트 연습 | 프로그래머스 스쿨

개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요!

school.programmers.co.kr