[알고리즘] 백준 18258번 "큐 2" (C/C++) - Don 임베디드

문제요약:

 

정수를 저장하는 Queue를 구현하고,

다음 입력에 대한 동작을 구현하라.

- Push X : 정수 X를 큐에 넣는 연산.

- Pop : 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력.

- Size : 큐에 들어있는 정수의 개수를 출력.

- Empty : 큐가 비어있으면 1, 아니면 0을 출력.

- Front : 큐의 가장 앞에있는 정수를 출력. 빈 경우 -1 출력.

- Back : 큐의 가장 뒤에 있는 정수를 출력. 빈 경우 -1 출력.

 

 

제약:

 

시간 제한 1초, 메모리 제한 512MB,

명령의 수 N, 1<= N <= 2,000,000

입력되는 X 는 정수, 1<= X <= 100,000 

 

입력:

 

첫째 줄에 명령의 수 N이 주어진다.

둘째 줄 부터 N개의 줄에 명령이 하나씩 주어진다.

 

 

출력:

 

출력해야 하는 명령인 경우, 한 줄에 하나씩 출력한다.

 

 

예제 1 입력.	예제 1 출력.
15 push 1 push 2 front back size empty pop pop pop size empty pop push 3 empty front	1 2 2 0 1 2 -1 0 1 -1 0 3

 

 

정답코드:

 

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
 
using namespace std;
 
#define OPTYPE_MAX_WORDCOUNT        (10)
 
enum OPERATION_TYPE {
    eOpPush = 0,
    eOpFront,
    eOpBack,
    eOpPop,
    eOpSize,
    eOpEmpty,
    eOpCount,
    eOpInvalid = 0xFF
};
 
// OPERATION_TYPE getOperationType(string operation);
OPERATION_TYPE getOperationType(char str[]);
 
class Node {
public:
    int nNumber;
    Node* pNextNode;
    Node(int n) : nNumber(n) { pNextNode = NULL; }
};
 
class List {
public:
    int nCount;
    Node* pFrontNode;
    Node* pBackNode;
    
    // 생성자에서 멤버변수 Initialize
    List() {
        nCount = 0;
        pFrontNode = NULL;  
        pBackNode = NULL;
    }
    
    // methods
    void Push(int num);
    void Pop(void);
    void Size(void);
    void Empty(void);
    void Front(void);
    void Back(void);
};
 
List myList;
 
int main()
{
    int N, nTmp;
    //string operation;
    char str[OPTYPE_MAX_WORDCOUNT];
    OPERATION_TYPE stOpType;
 
    scanf("%d", &N);
    
    while (N-- > 0)
    {
        // cin >> operation;
        scanf("%s", str);
        stOpType = getOperationType(str);
        switch (stOpType)
        {
            case eOpPush:
                scanf("%d", &nTmp);
                myList.Push(nTmp);
                break;
            case eOpFront:
                myList.Front();
                break;
            case eOpBack:
                myList.Back();
                break;
            case eOpPop:
                myList.Pop();
                break;
            case eOpSize:
                myList.Size();
                break;
            case eOpEmpty:
                myList.Empty();
                break;
            default:
                break;
        }
    }
    return 0;
}
 
OPERATION_TYPE getOperationType(char str[])
{
    if (strcmp(str, "push") == 0)
    {
        return eOpPush;
    }
    else if (strcmp(str, "front") == 0)
    {
        return eOpFront;
    }
    else if (strcmp(str, "back") == 0)
    {
        return eOpBack;
    }
    else if (strcmp(str, "pop") == 0)
    {
        return eOpPop;
    }
    else if (strcmp(str, "size") == 0)
    {
        return eOpSize;
    }
    else if (strcmp(str, "empty") == 0)
    {
        return eOpEmpty;
    }
    else
    {
        return eOpInvalid;
    }
}
 
// class List의 public method들을 정의.
void List::Push(int num)
{
    Node* pobjNode = new Node(num);
    if (nCount == 0)
    {
        pFrontNode = pobjNode;
        pBackNode = pobjNode;
    }
    else
    {
        pBackNode->pNextNode = pobjNode;
        pBackNode = pobjNode;
    }
    nCount++;
}
 
void List::Pop(void)
{
    if (nCount == 0)
    {
        printf("-1\n");
    }
    else
    {
        Node* pTmpNode = pFrontNode;
        printf("%d\n", pFrontNode->nNumber);
        pFrontNode = pFrontNode->pNextNode;
        delete pTmpNode;
        nCount--;
    }
}
 
void List::Size(void)
{
    cout << nCount << '\n';
}
 
void List::Empty(void)
{
    if (nCount == 0)
    {
        // Is Empty.
        printf("1\n");
    }
    else
    {
        // Is Not Empty.
        printf("0\n");
    }
}
 
void List::Front(void)
{
    if (nCount == 0)
    {
        printf("-1\n");
    }
    else
    {
        printf("%d\n", pFrontNode->nNumber);
    }
}
 
void List::Back(void)
{
    if (nCount == 0)
    {
        printf("-1\n");
    }
    else
    {
        printf("%d\n", pBackNode->nNumber);
    }
}

 

원본 링크: https://www.acmicpc.net/problem/18258