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
'⚡️algorithm > accepted' 카테고리의 다른 글
[프로그래머스] lv.0 옹알이(1) - 반복문 주의 (0) | 2023.02.19 |
---|---|
[gcd, 최대공약수] 프로그래머스 lv 0. 유한소수 판별하기 (0) | 2023.02.12 |
[DP] 백준 9184. 신나는 함수실행 (0) | 2023.02.03 |
[BFS, 그래프] 프로그래머스 lv3. 블록이동하기 (0) | 2022.11.02 |
[플로이드 와샬] 백준 11404. 플로이드 (기본) (1) | 2022.10.19 |