주녘공부일지

https://www.acmicpc.net/problem/17070핵심 아이디어 및 정답 코드- 파이프를 옮길 수 있는 경우의 수를 구하는 문제- 접근 방식에 따라 DFS, DP로 풀 수 있음 맨 위에부터 DP, DFS(도착지에서 탐색), DFS(출발지에서 탐색)1. DFS 풀이https://godgjwnsgur7.tistory.com/47 [Algorithm C#] BFS, DFS ( + Back Tracking )1. BFS(Breadth First Search) - 너비 우선 탐색최단 경로, 임의의 경로를 찾고 싶을 때, 등에 사용- 큐(FIFO) 사용 // 큐를 이용 public void BFS(int index) { Node root = nodes[index]; Queue queue = new ..

https://www.acmicpc.net/problem/1103핵심 아이디어 및 정답 코드- 게임을 진행하면서 최대로 이동할 수 있는 횟수가 몇인지 구하는 문제 -> 모든 경우의 수를 구해야 하므로, 깊이 우선 탐색(DFS)를 이용  -> 단, 이미 왔던 좌표라면 무한 루프를 돌 수 있으므로 -1를 리턴 (BackTracking) - 모든 경우의 수를 구하다보면 중복 연산이 많아질 수 있음 -> 동적 계획법(DP)을 통해 중복되는 연산을 줄임 즉, DP + DFS BackTracking 문제 + 영역을 벗어거나 구멍에 의해 동전이 떨어지는 좌표로 이동하는 것도 이동횟수 https://godgjwnsgur7.tistory.com/109 [Algorithm C#] 동적 계획법(DP) / Memoizatio..