👨🌾 그리디(Greedy) > * 현재 상태에서 가장 좋은 것을 선택한다. 정렬 된 상태에서 많이 사용한다. ex) 동전 잔돈 문제 - 1600원을 거슬러줘야 할 때 , 잔돈의 종류가 [1000,500,100,50]이 있다면 50원 여러개 주기보다는 100
재귀는 매번 어렵다. 미루고 미뤄도 재귀는 찾아온ㄷr . . .☆ DFS 란 ? 😲 parents 노드부터 가장 깊은 child 노드까지 탐색을 하는 방법이다. DFS의 그림이 그래프여서 JS에서도 그래프를 그려서 해야할 것 같지만, ' 재귀 ' 를 이용하여 편하
선행관계가 있는 문제 ex ) ' 4라는 과목을 수강하기 위해서는 1과목을 수강해야한다. ' 수강해야하는 순서는? ✨ 접근 방식 각 노드 마다 indegree를 계산해준다. indegress가 0인 것부터 큐에 push 해준다. 0인 노드가 가진 노선의 in
다익스트라 알고리즘 한 정점에서 다른 정점까지 가는 최단 경로 Reference BOJ | 최단 경로 1번 노드에 출발했을 때 그 외 노드에 방문할 수 있는 최단 경로를 구하는 문제이다. 초기 배열에는 자바스크립트 Infinity 값을 설정해준다. 배열을 그냥 편
가중치가 낮은 것(0) 은 앞에 unshift 시켜주고, 가중치가 높은 것(1) 은 push 시켜주어서 가중치가 낮은 것부터 bfs 탐색이 가능하게끔 한다. 관련 문제 풀이 1442 벽 부수고 이동 2 > enqueue로만 구현해서 0-1 bfs 로 풀었다고 말할