본문 바로가기

Algorithm/Implementation

(Python3) - 프로그래머스(코딩테스트 입문) : 옹알이 (1)

반응형

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

 

프로그래머스

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

programmers.co.kr

문자열 찾기 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

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

📔 풀이과정

babbling에 대해 loop를 수행하며 다음을 진행합니다.1. 옹알이에 해당하는 문자열을 찾았다면 지역변수 made_str에 해당 문자열을 저장해줍니다.

 

2. made_str과 현재 문자열을 사전순으로 정렬합니다.

 

3. 만약 두 문자열이 같다면 각 문자열은 옹알이 별로 한 번씩만 나왔으므로 만들 수 있는 문자열이 됩니다. answer에 1을 더해줍니다.

📔 정답 출력 | 반환

answer를 반환합니다.


📕 Code

📔 Python3

def solution(babbling):
    answer = 0
    for b in babbling:
        made_str = ""
        if b.find('aya') != -1:
            made_str += 'aya'
        if b.find('ye') != -1:
            made_str += 'ye'
        if b.find('woo') != -1:
            made_str += 'woo'
        if b.find('ma') != -1:
            made_str += 'ma'
        b = sorted(b)
        made_str = sorted(made_str)
        if b == made_str:
            answer += 1
    return answer

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