[프로그래머스] 코딩테스트 연습 : 단어 변환 - PYTHON[파이썬]

https://programmers.co.kr/learn/courses/30/lessons/43163

코딩테스트 연습 - 단어 변환

---

⊙ 문제

⊙ 제한사항

⊙ 입출력 예

⊙ 입출력 예 설명

---

 

⊙ 문제 접근 과정

 

방문 여부와 단어 차이로 bfs를 돌려주었다.

 

먼저 queue에 시작 단어를 넣는다. 그리고 그 단어가 words안에 없다면 바로 0을 리턴해준다.

그렇지만 단어가 words 안에 있다면 words를 탐색하여 단어가 하나만 다르고 방문한 적 없는 단어를 queue에 append 해준다. append시 ans 값을 count up을 같이 해준다.

 

그렇게 반복하여서 마지막에 ans를 리턴해주면 결과가 성공적으로 나온다.

 

---

 

⊙ 문제 풀이

 

from collections import deque
def solution(begin, target, words):
    ans=0

    if target not in words:
        return 0
    
    q = deque()
    q.append(begin)
    visited = [0 for _ in words]

    while q:
        x = q.popleft()
        if x == target:
            return ans

        for i in range(len(words)):
            count = 0
            for j in range(len(begin)):
                if x[j] != words[i][j]:
                    count+=1
            if count==1 and not visited[i]:
                q.append(words[i])
                visited[i]=1
                ans+=1
    return ans

---

⊙ 마무리

 

 

좋은 문제라고 생각한다. 나중에 한번 더 풀어야지.

 

 

좋아요는 로그인하지 않아도 누를 수 있습니다!