ShovelingLife
A Game Programmer
ShovelingLife
전체 방문자
오늘
어제
  • 분류 전체보기 (1028) N
    • 그래픽스 (57)
      • 공통 (19)
      • 수학 물리 (22)
      • OpenGL & Vulkan (1)
      • DirectX (14)
    • 게임엔진 (177)
      • Unreal (69)
      • Unity (97)
      • Cocos2D-X (3)
      • 개인 플젝 (8)
    • 코딩테스트 (208) N
      • 공통 (7)
      • 프로그래머스 (21)
      • 백준 (150) N
      • LeetCode (19)
      • HackerRank (2)
      • 코딩테스트 알고리즘 (8)
    • CS (225)
      • 공통 (20)
      • 네트워크 (44)
      • OS & 하드웨어 (52)
      • 자료구조 & 알고리즘 (92)
      • 디자인패턴 (6)
      • UML (4)
      • 데이터베이스 (7)
    • 프로그래밍 언어 (336)
      • C++ (165)
      • C# (85)
      • Java (6)
      • Python (31)
      • SQL (30)
      • JavaScript (8)
      • React (7)
    • 그 외 (17)
      • Math (5)
      • 일상 (5)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • Source Code 좌측 상단에 복사 버튼 추가 완료
  • 언리얼 엔진 C++ 빌드시간 단축 꿀팁
  • 게임 업계 코딩테스트 관련
  • 1인칭 시점으로 써내려가는 글들

인기 글

태그

  • 포인터
  • 함수
  • Unity
  • 알고리즘
  • c#
  • 티스토리챌린지
  • string
  • 유니티
  • 오블완
  • C
  • C++
  • 배열
  • 파이썬
  • 클래스
  • 언리얼
  • 그래픽스
  • SQL
  • 프로그래머스
  • 문자열
  • 백준

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
ShovelingLife

A Game Programmer

코딩테스트/백준

[실4] 10866 - 덱

2023. 9. 19. 20:20
#include <iostream>
#include <functional>
#include <algorithm>
#include <string>
#include <vector>
#include <map>
#include <list>
#include <stack>
#include <queue>
using namespace std;

deque<int> my_deque;
vector<int> my_vec;

void Push_front(int _value)
{
    my_deque.push_front(_value);
}

void Push_back(int _value)
{
    my_deque.push_back(_value);
}

void Pop_front()
{
    if (my_deque.empty())
    {
        my_vec.push_back(-1);
        return;
    }
    my_vec.push_back(my_deque.front());
    my_deque.pop_front();
}

void Pop_back()
{
    if (my_deque.empty())
    {
        my_vec.push_back(-1);
        return;
    }
    my_vec.push_back(my_deque.back());
    my_deque.pop_back();
}

void Size()
{
    my_vec.push_back(my_deque.size());
}

void Empty()
{
    if (my_deque.empty())
        my_vec.push_back(1);

    else
        my_vec.push_back(0);
}

void Front()
{
    if (my_deque.empty())
        my_vec.push_back(-1);

    else
        my_vec.push_back(my_deque.front());
}

void Back()
{
    if (my_deque.empty())
        my_vec.push_back(-1);

    else
        my_vec.push_back(my_deque.back());
}

int main()
{
    string menu = "";
    int num = 0;
    cin >> num;

    while(num--)
    {
        cin >> menu;

        if (menu == "pop_front")
            Pop_front();

        else if (menu == "pop_back")
            Pop_back();

        else if (menu == "front")
            Front();

        else if (menu == "back")
            Back();

        else if (menu == "push_front")
        {
            int value = 0;
            cin >> value;
            Push_front(value);
        }
        else if (menu == "push_back")
        {
            int value = 0;
            cin >> value;
            Push_back(value);
        }
        else if (menu == "empty")
            Empty();

        else if (menu == "size")
            Size();
    }
    for (const auto& item : my_vec)
        cout << item << endl;

    return 0;
}
저작자표시

'코딩테스트 > 백준' 카테고리의 다른 글

[골5] 24891 - 단어 마방진  (0) 2023.09.25
[실3] 21921 - 블로그  (0) 2023.09.20
[실3] 2346 - 풍선 터뜨리기  (0) 2023.09.19
[실1] 1914 - 하노이 탑  (0) 2023.09.14
[실5] 4659 - 비밀번호 발음하기  (0) 2023.09.14
    '코딩테스트/백준' 카테고리의 다른 글
    • [골5] 24891 - 단어 마방진
    • [실3] 21921 - 블로그
    • [실3] 2346 - 풍선 터뜨리기
    • [실1] 1914 - 하노이 탑
    ShovelingLife
    ShovelingLife
    Main skill stack => Unity C# / Unreal C++ Studying Front / BackEnd, Java Python

    티스토리툴바