주녘공부일지

https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 정답코드 및 핵심 아이디어, 유의사항조건에 따라 가장 많은 양을 데리고 올 수 있는 경우를 구하는 문제- 단방향 그래프 // 노드 개수 - 1 = 간선 수- 이동할 수 있는 노드에 대해서 DFS 알고리즘을 적용DFS) BackTrackinghttps://godgjwnsgur7.tistory.com/47 [Algorithm C#] BFS, DFS ( + Back Tracking )1. BFS(Bre..

1. BFS(Breadth First Search) - 너비 우선 탐색최단 경로, 임의의 경로를 찾고 싶을 때, 등에 사용- 큐(FIFO) 사용 // 큐를 이용 public void BFS(int index) { Node root = nodes[index]; Queue queue = new Queue(); queue.Enqueue(root); root.marked = true; while (queue.Count > 0) { var node = queue.Dequeue(); for (int i = 0; i 2. DFS(Depth First Search) - 깊이 우선 탐색조합류..