프로그래머스 단어 변환 (1) 썸네일형 리스트형 [프로그래머스] 단어 변환 level3 [JAVA] 출처 : hj-bank.tistory.com/manage/newpost/?type=post&returnURL=%2Fmanage%2Fposts%2F TISTORY 나를 표현하는 블로그를 만들어보세요. www.tistory.com 풀이 1. dfs 사용 ( words의 길이가 최개 50이므로 O(n^2) = 2500 이므로 ㄱㅊ 2. begin 으로부터 words를 모두 참조하며 한 알파벳 변경으로 가능한지 체크 3. 가능한 곳을 모두 들어가보며 바뀐 문자열이 target과 같은지 체크하자. 4. 모두 검사했는데 아니라면 visited= false 통해서 완전 탐색 실시 5. 그 중 count값이 가장 작은거 출력 코드 import java.util.*; class Solution { static boole.. 이전 1 다음
