[프로그래머스] Lv.0 - 문자열 묶기.py

문제

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

제한사항

• 1 ≤ strArr의 길이 ≤ 100,000
  • 1 ≤ strArr의 원소의 길이 ≤ 30
  • strArr의 원소들은 알파벳 소문자로 이루어진 문자열입니다.

입출력 예시

• 입출력 예 1
  • 각 문자열들을 길이에 맞게 그룹으로 묶으면 다음과 같습니다.

• 개수의 최댓값은 2이므로 2를 return 합니다.

코드 1

def solution(strArr):
    answer = 0
    len_strArr = []
    count_len_strArr = []
    for ch in strArr:
        len_strArr.append(len(ch))
    for num in range(1, max(len_strArr)+1):
        count_len_strArr.append(len_strArr.count(num))
    answer = max(count_len_strArr)
    return answer

코드 2

def solution(strArr):
    answer = 0
    list_strArr = [0] * 31
    for ch in strArr: 
        list_strArr[len(ch)] += 1
    answer = max(list_strArr)
    return answer

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