본문 바로가기

Problem Solving/Programmers-Lv.3

(1)

(Python) 프로그래머스 - 단어 변환 아이디어 단어들 간 겹치는 글자가 단어의 길이-1 일 시, 해당 단어들은 인접한다고 정의 인접 리스트(해당 문제에서는 dictionary)를 생성한 후, BFS를 시행 코드 from collections import deque def solution(s, t, w): w+=[s] g={i:[] for i in w} v={i:0 for i in w+[t]} n,m=len(w),len(s) for i in range(n): for j in range(i,n): if sum([x==y for x,y, in zip(w[i], w[j])])==m-1: g[w[i]]+=[w[j]] g[w[j]]+=[w[i]] q=deque([s]) v[s] = 1 while q: c=q.popleft() if c==t:return..

티스토리툴바