단어 변환1 [프로그래머스]깊이/너비 우선 탐색(DFS/BFS) : 단어 변환 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr #include #include #include using namespace std; // 두 단어의 글자 차이가 1개 나면 true 반환 bool possible(string A, string B) { int dif = 0; for (int i = 0; i < A.size(); ++i) { if (A[i] != B[i.. 2020. 6. 21. 이전 1 다음