목록2022/05/18 (1)

Bleeding edge

[프로그래머스] 여행경로 - 자바스크립트

https://programmers.co.kr/learn/courses/30/lessons/43164# 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 그동안 이해가 안됬었던 bfs, dfs가 조금씩 이해가 가는거 같다.. 감동.. ㅠㅠ 이 문제에서 중요한 것은, 모든 티켓을 순회하게 하는 것이 목적이다. 지금은 dfs로 풀이를 할 계획이다. 플로우는 다음과 같다 1. 방문경로를 체크하기위한 visited를 만든다. 2. dfs 함수를 만든다. 함수의 변수는 depth와, t..
코딩테스트 공부 2022. 5. 18. 10:57
이전 Prev 1 Next 다음