하이비니

🔗 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✏️ 접근 방식 및 풀이 💡 DFS DFS 탐색을 이용하여 풀이하였다. 시작 단어에서 DFS 탐색 재귀 함수 호출 재귀 종료 조건 설정 현재 단어와 주어진 words 배열의 단어들과 다른 알파벳 개수 구하기 다른 개수가 1개 인 경우 카운트해가며 DFS 탐색 시작 ✅ Check 전체 단어에서 다른 알파벳의 개수를 구하는 것이 아닌, 같은 index위치끼리 알파벳 비교하기 👩🏻‍💻 코드 class Solution { int answer = 0; boolean[] visited; public int so..

🔗 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✏️ 접근 방식 및 풀이 💡 DFS 경로를 구하는 문제로 DFS를 이용하여 풀이하였다. 출발지 설정 재귀를 사용하여 DFS 함수 생성 재귀 종료 조건, 방문배열 활용하여 재귀 오름차순 정렬 후, 경로 출력 ✅ Check 주어진 문제에 여러 경로가 존재할 경우 알파벳 순서가 앞서는 경로를 반환하라 주어졌으므로, 여러 경로가 존재할 수 있음을 알 수 있다. 따라서, 결과값을 List에 담은 후, 정렬 결과 첫번째 요소 반환 매개변수에 문자열로 현재 경로에 도착지를 담아가며 재귀 👩🏻‍💻 코드 packa..