단어 변환 정답 (1) 썸네일형 리스트형 [프로그래머스] 단어 변환 코드 힌트BFS 접근 방법:큐 사용:큐를 사용하여 탐색을 수행합니다. 큐에는 현재 단어와 변환 단계 수를 함께 저장합니다.현재 단어와 단계 수를 큐에서 꺼내어 처리하고, 다음 단계로 넘어갈 때는 새 단어와 단계 수를 큐에 추가합니다.Queue queue = new LinkedList();queue.add(new Node(currentWord, currentStep));while (!queue.isEmpty()) { Node node = queue.poll(); // 처리 코드}방문 기록:방문 기록 배열을 사용하여 이미 방문한 단어를 체크합니다. 이는 중복된 탐색을 방지하고, 효율적으로 탐색할 수 있도록 도와줍니다.방문한 단어는 큐에 다시 추가되지 않도록 합니다.boolean[] visited .. 이전 1 다음