[C언어/C++] STL queue 총정리 - 개념, 원리, 사용법, 예제코드, 시간복잡도, 주의사항, 예제코드, 코딩테스트 활용 예시
1. queue란?queue(큐)는 FIFO(First In, First Out, 선입선출) 방식으로 동작하는 자료구조입니다. 먼저 들어온 데이터가 먼저 나가므로, 줄을 서는 대기열과 같은 구조를 가집니다. 2. queue의 원리queue는 두 개의 주요 연산을 가집니다.push(): 데이터를 큐의 끝에 추가합니다.pop(): 큐의 앞(front)에 있는 데이터를 제거합니다.이외에도 다음과 같은 주요 연산이 제공됩니다.front(): 큐의 가장 앞(front) 요소를 확인합니다.back(): 큐의 가장 뒤(back) 요소를 확인합니다.empty(): 큐가 비어있는지 확인합니다.size(): 큐의 크기를 반환합니다. 3. queue 사용법 정리3.1. queue 선언 및 기본 사용법#include #i..
2025. 2. 25.
DFS(깊이 우선 탐색)와 BFS(너비 우선 탐색) 알고리즘 비교(차이점, 장단점, 예시코드, 활용도)
2024.12.19 - [알고리즘] - DFS (깊이 우선 탐색, Depth-First Search) 알고리즘 - C언어, Java, Python 예시코드, 시간복잡도 DFS (깊이 우선 탐색, Depth-First Search) 알고리즘 - C언어, Java, Python 예시코드, 시간복잡도DFS(Depth-First Search)는 그래프나 트리에서 널리 사용되는 탐색 알고리즘으로, 시작 정점에서 한 경로를 끝까지 탐색한 후에 다른 경로로 이동하는 방식으로 동작합니다. 모든 경로를 탐색하거나best-coding.tistory.com2024.12.19 - [알고리즘] - BFS(너비 우선 탐색, Breadth-First Search) 알고리즘 - C언어, Java, Python 예시코드 포함, 시간복..
2024. 12. 19.
