단어변환

 

1) 실수

Case3에서만 실패가 떴었다.

기존에 짰던 logic은 set을 이용했는데,

set을 이용하면 hta 에서 has 도 변경 가능하게 된다.

이렇게 되면 문제 조건을 위배하게 된다

 

2) 이중 포문이여도 괜찮은 이유

단어의 길이가 최대 10 이고 단어 리스트가 최대 50 개이다

10*50 = 500 이기 때문에 문제 없다고 판단했다

from collections import deque


#case1: 변환할 수도 있음
#case2: 변환할 수 없을수도 있음
deq = deque()


def search(begin, target, words):
    deq.append([begin,0])
    
    while(len(deq)>=1):
        cur_word, cur_count = deq.popleft()
        #print('cur word', cur_word)
        for word in words:
            count = 0
            for i in range(len(word)):
                if word[i] == cur_word[i]:
                    count +=1
                
                if count == len(word)-1:
            #if len(set(word)-set(cur_word))==1:
                
                   # print('word',word)
                    #print('target',target)
                    if word == target:
                        return cur_count + 1 
                    deq.append([word, cur_count+1])
                #print(deq)
        
    return 0
def solution(begin, target, words):
    answer = 0
    
    if target in words:
        answer = search(begin, target, words)        
    else:
        return 0
        
    return answer