푸으름

✏️ 문제 링크 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 큐 중에서도 우선순위 큐를 이용해서 푸는 문제 우선순위 큐를 생성하고 compare구조체를 만들어서 조건에 맞게 출력하도록 해야함 1. x가 0인 경우 if(큐가 비어있지 않다면) 절댓값이 가장 작은 값을 => 같은 게 있다면 음수를 출력 그리고 그 값을 제거 if(큐가 비어있다면) 0을 출력 2. x가 0이 아닌 경우 : x를..

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번: 스택 ..

백준 2164번 카드2https://www.acmicpc.net/problem/2164 2164번: 카드2N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가www.acmicpc.net 정답 코드#include #include using namespace std; int main(){ int n; queue q; cin >> n; for (int i = 1; i

백준 2161번 카드1https://www.acmicpc.net/problem/2161 2161번: 카드1N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가www.acmicpc.net 정답 코드#include #include #include using namespace std; queueq; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); int n,temp=0; cin>>n; for(int x=1;x