th42500의 TIL

https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 항상 "ICN" 공항에서 출발 2️⃣ tickets 배열의 원소는 [출발지, 도착지] 형태로 이루어짐 3️⃣ 주어진 항공권을 모두 사용해야 함 4️⃣ 만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return ❓ 풀이방법 처음에는 BFS 알고리즘을 이용해볼까 생각했지만 알파벳 순서가 앞서는 경로를 답으로 구해야했기 때문에 DFS 알고리즘을 이용..