푸으름

Algorithm 공부 #04 - 자료구조(스택과 큐) 스택(Stack) ● 후입선출 구조로 삽입과 삭제가 한 쪽에서만 일어나는 자료구조 ● 깊이 우선 탐색(DFS), 백트래킹 종류의 코딩 테스트에서 효과적 https://pooreumjung.tistory.com/39 큐(Queue) ● 선입선출 구조로 삽입과 삭제가 양방향에서 일어나는 자료구조 ● 너비 우선 탐색(BFS) 종류의 코딩 테스트에서 효과적임 https://pooreumjung.tistory.com/25 ● 우선순위 큐(priority queue) : 값이 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는 자료구조 예제 백준 1874번 스택 수열 https://www.acmicpc.net/problem/1874 1874번: 스택 ..

백준 1927번 최소 힙https://www.acmicpc.net/problem/1927 1927번: 최소 힙첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0www.acmicpc.net 정답 코드#include #include #include #include using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); int N, x; cin >> N; priority_queue pQ; for (int i = 0; i > ..