최단 경로

PS/Programmers ·
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 - 각 단어는 알파벳 소문자로만 이루어져 있음 - 각 단어의 길이는 3 이상 10이하, 모든 단어의 길이가 같음 - words에는 3개 이상 50개 이하의 단어가 있고, 중복되는 단어는 없음 - begin과 target은 서로 다름 - 변환할 수 없는 경우 0 return 풀이 과정 풀이 시간: 20분 알고리즘: BFS begin 단어에서 target 단어까지 가는 최단경로를 찾기 위해서 BFS를 사용함(각각의 단어를 노드로 생각) 1. 시작 단어를 큐에 넣는다. 2. dist 배열에 {key: valu..
'최단 경로' 태그의 글 목록