반응형
문제 설명: 문자열 배열 strArr이 주어집니다. strArr의 원소들을 길이가 같은 문자열들끼리 그룹으로 묶었을 때 가장 개수가 많은 그룹의 크기를 return 하는 solution 함수를 완성해 주세요.
제한사항
- 1 ≤ strArr의 길이 ≤ 100,000
- 1 ≤ strArr의 원소의 길이 ≤ 30
- strArr의 원소들은 알파벳 소문자로 이루어진 문자열입니다.
문제 해결
def solution(strArr):
dictionary = {}
for strAr in strArr:
dictionary[len(strAr)] = dictionary.get(len(strAr), 0) + 1
return max(dictionary.values())
주석: get(len(strAr), 0)은 해당 길이의 그룹이 처음 발견되면 0을 이미 존재하면 기존 개수를 불러온다. 여기에 1을 더해 다시 저장함으로써 그룹의 크기를 누적 업데이트한다.
반응형
'코딩_Python(Level.0)' 카테고리의 다른 글
| [Level.0] 숨어있는 숫자의 덧셈(2) (0) | 2026.03.17 |
|---|---|
| [Level.0] 세 개의 구분자 (0) | 2026.03.17 |
| [Level.0] k의 개수 (0) | 2026.03.17 |
| [Level.0] A로 B 만들기 (0) | 2026.03.17 |
| [Level.0] 모스 부호(1) (0) | 2026.03.17 |