본문 바로가기

Algorithm/Implementation

(Python3) - 프로그래머스(코딩 기초 트레이닝) : 문자열 묶기

반응형

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

hash map 자료구조를 사용해 해결한 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

1. 정답변수 answer 선언 후 0으로 초기화합니다.

 

2. hash map 변수 dict를 선언해 빈 객체로 초기화합니다.

📔 풀이과정

1. strArr의 원소를 for loop로 순회하며 배열 길이를 key, 빈도 수를 value로 dict에 저장합니다.

2. dict의 item들을 for loop로 순회하며 answer에 빈도 수에 최댓값을 구해 저장합니다.

📔 정답 출력 | 반환

answer를 반환합니다.


📕 Code

📔 Python3

def solution(strArr):
    answer = 0
    dict = {}
    for str in strArr:
        dict[len(str)] = dict.get(len(str),0) + 1
    for _, val in dict.items():
        answer = max(answer, val)
    return answer

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.