'단어 변환' 태그의 글 목록

[프로그래머스 / Python] 단어 변환

문제 링크: programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 문제 설명 각 단어가 한 글자씩만 차이 나는 경우(ex. hot과 hit) 단어 변환이 가능합니다. 단어들을 정점들로, 변환이 가능한 경우를 간선으로 표시해서 BFS를 이용해 문제를 해결했습니다. begin을 포함해서 그래프를 만들기 위해 words에 begin 단어를 삽입 그래프를 표현하는 인접 리스트 초기화 이때 두 ..

Algorithm/프로그래머스 2021.03.31

일	월	화	수	목	금	토
						1
2	3	4	5	6	7	8
9	10	11	12	13	14	15
16	17	18	19	20	21	22
23	24	25	26	27	28

👾

단어 변환 1

티스토리툴바