PS역량기르기1 2023-07-20 백준 2164번 클래스 문제를 따라풀다가 자료구조 중 큐를 활용해야 하는 문제를 만났다. C++ STL의 큐를 사용해도 되지만 직접 구현해 보기로 하였다. 22년도 겨울 계절학기에 자료구조를 수강한 기억을 떠올려서 이중 연결리스트를 활용하여 큐를 구현하였다. /* * 백준 2164 카드2 문제 알고리즘 분류에 큐가 있어서 큐를 사용한다. * 위, 오래된 것, 삭제 연산 수행, tail, 앞 * 아래, 최신의 것, 삽입 연산 수행, head, 뒤 * 카드는 아래에서 넣고 위에서 뺀다 * 큐는 뒤에서 넣고 앞에서 뺀다. */ #include using namespace std; class node { public: int data; node* prev; node* next; node(int n) { this->data = .. 2023. 7. 20. 이전 1 다음
