[프로그래머스] 단어 변환 - Java(자바)
·
자바/코딩테스트
문제 이해 한번에 한 알파벳만 바꿀 수 있다. 한번에 문자열의 한 알파벳만 바꾸면서 words에 포함된 단어로 변경, target에 최소한의 과정으로 변환 가능한 숫자를 구하여라 한번에 한 알파벳만 바꿔서 words에 포함된 문자열을 구하는건 begin 문자열과 한개의 알파벳만 다르다는걸 의미한다. bfs 방법으로 최소한의 과정을 구하기로 했다. 큐와 방문자 배열을 생성하여 한개의 알파벳만 다른걸 구한다. words의 단어가 한개의 알파벳만 다르고 방문한적이 없다면 (여태까지 방문한 횟수 + 1 )을 방문자 배열에 집어 넣는다. import java.util.*; class Solution { public int solution(String begin, String target, String[] word..
대전집주인
'단어변환' 태그의 글 목록