목록2024/05/16 (1)
쌓고 쌓다
[프로그래머스] 여행경로 Java 풀이 및 해설
https://school.programmers.co.kr/learn/courses/30/lessons/43164#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이 방법DFS를 사용한다.dfs(남은 티켓, 현재 공항, 현재까지의 누적 경로, 정답 후보(미정렬상태), 티켓 사용 여부, 티켓)모든 티켓을 사용했다면 정답 후보에 넣는다.티켓 반복문을 돌며 현재 공항과 티켓에 명시된 출발지가 동일하다면 depth + 1을 한다.단, 미사용 티켓이여야한다.모든 티켓을 사용했을때 정답 후보에 경로를 ","를 구분자로 넣는다.DFS 탐색을 종료하고 오름차순으로 ..
알고리즘/프로그래머스
2024. 5. 16. 13:13