본문 바로가기

Algorithm/Implementation

(Python3) - 프로그래머스(코딩테스트 입문) : 외계어 사전

반응형

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

 

프로그래머스

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

programmers.co.kr

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

📕 풀이방법

📔 입력 및 초기화

spell_str을 선언해 spell을 오름차순으로 정렬한 후 저장합니다.

📔 풀이과정

dic의 원소를 순회하며 다음을 진행합니다.1. 각 원소를 오름차순으로 정렬합니다.

 

2. 정렬된 원소와 spell_str이 같다면 한 번씩 사용되었으므로 1을 반환합니다.

📔 정답 출력 | 반환

모든 dic에서 spell의 문자가 1번씩 사용되지 않았으므로 2를 반환합니다.


📕 Code

📔 Python3

def solution(spell, dic):
    spell_str = ''.join(sorted(spell))
    for d in dic:
        d = ''.join(sorted(d))
        if spell_str == d:
            return 1
    return 2

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