합리적 낙관주의자

Programmers 단어변환: DFS/BFS

https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수programmers.co.krLv.330분 원리는 String[] words의 값을 list로 넣은 후 한 글자만 다른 애들만 getList 메소드로 List를 뽑아 돌려가며 target값이 나올때까지 min값과 비교하며 구하는 것이다.실행시간 줄이는 방법을 알아내야한다.. getList 메소드에서 이중for문..ㄷㄷimport java.util.Arr..
Computer Thinking 🌟/Algorithm 📝 2020. 8. 27. 02:08
이전 Prev 1 Next 다음