본문 바로가기

알고리즘2

코딩테스트 자료구조, 알고리즘 정리 알아야 할 개념 시간복잡도, 공간 복잡도 알아야 할 자료구조 배열, 연결 리스트, 스택, 큐, 덱, 힙, 트리, 해시, 그래프 알아야 할 알고리즘 정렬, 구현, 재귀, 그리디, 탐색(+DFS/BFS, 백트래킹, 이분 탐색), 다이내믹 프로그래밍, 그래프 알고리즘 알고리즘 배열 문제 Array, LinkedList Sliding window Two Pointer 1차원 BFS/DFS 구현 재귀 Back Tracking Union-Find Divide and Conquer 그리디 정렬 기본 정렬 문제 Merge Sort Quick Sort 탐색 DFS/BFS Back Tracking 이분 탐색 Binaray Search Parametric Search 다이내믹 프로그래밍 기본 DP 2차원 DP 최장 증가 부.. 2022. 6. 16.
[JAVA] 알고리즘 BFS[Breadth-First Search] 너비 우선 탐색 [JAVA] 알고리즘 BFS [Breadth-First Search] 너비 우선 탐색 BFS [Breadth-First Search]는 너비 우선 탐색이며 너비를 우선적으로 탐색합니다. 2차원 배열이나 그래프 탐색에서 한번 방문한 노드는 다시 방문하지 않으며 주변을 순차적으로 방문하여 모든 노드를 탐색하는 방법입니다. 모든 노드를 탐색하는 알고리즘으로 깊이 우선 탐색을 하는 DFS와는 달리 Stack을 이용하지 않으며 Queue를 이용하여 전개할 수 있습니다. DFS - 재귀, stack 자료 구조 활용 BFS - Queue 자료 구조 활용 BFS를 코드로 구현하기 위해서 3가지를 우선적으로 구현해놓아야 합니다. 탐색할 2차원 배열 또는 그래프 방문처리를 하기 위한 boolean type Queue 자료.. 2022. 3. 16.