-
[못풀었다/프로그래머스] 여행경로코딩테스트 2023. 6. 14. 15:19
function solution(tickets) { let answer = []; const result = []; const visited = []; tickets.sort(); const len = tickets.length; const dfs = (departure,count) =>{ result.push(departure) if(count===len){ answer = result; return true; } for(let i=0;i<len;i++){ if(!visited[i]&&tickets[i][0]===departure){ visited[i]=true; if(dfs(tickets[i][1],count+1)) return true; visited[i]=false; } } result.pop(); return false } dfs("ICN", 0); return answer; }
'코딩테스트' 카테고리의 다른 글
[못풀었다/릿코드] 1569. Number of Ways to Reorder Array to Get Same BST (0) 2023.06.16 [다시풀기/릿코드] 1161. Maximum Level Sum of a Binary Tree (0) 2023.06.15 [릿코드] 228. Summary Ranges (0) 2023.06.14 [못풂/꼭 다시풀기/프로그래머스] 섬 연결하기 (0) 2023.06.10 [못풀었다/프로그래머스] 가장 먼 노드 (0) 2023.06.10