⚡️algorithm/accepted

[set, 집합, 기본] 프로그래머스. 외계어 사전

남남이루 2023. 2. 6. 16:44

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

아래의 문제 조건이 집합으로 풀 수 있게 했음

  • dic과 spell 모두 중복된 원소를 갖지 않습니다.

집합을 이용한 풀이


def solution(spell, dic):
    spell = set(spell)
    for word in dic:
        if not spell-set(word):
            return 1
    return 2

원래 내 풀이

def solution(spell, dic):
    answer = 2
    checked = [0]*len(spell)
    check_dir = {key:idx for idx, key in enumerate(spell)}

    for word in dic:
        for letter in word:
            if letter in check_dir.keys():
                idx = check_dir[letter]
                checked[idx] += 1        

        if 0 not in checked:
            return 1

        checked = [0]*len(spell)

    return answer