[BOJ알고리즘, C++]#28279_덱2, deque

2023. 9. 24. 11:22· 문제 풀이/BOJ 문제 풀이
목차
  1.  
  2. [BOJ알고리즘, C++]#28279_덱2

 

[BOJ알고리즘, C++]#28279_덱2

 

BOJ 알고리즘 문제 풀이, 28278번 덱2 문제

C++의 STL이 제공하는 deque컨테이너를 활용하는 문제

 


 

Overview

 

  1. 문제
  2. 풀이
  3. 코드

 

#1. 문제

 

 

#2. 풀이

1. 덱

 

[자료 구조]#0_선형 자료구조

[자료 구조] #0_선형 자료구조 선형 자료구조에 대해 알아보겠습니다. Overview 개념 스택 큐 원형 큐 덱 배열 벡터 리스트 이중 연결 리스트 #0. 개념 1. 선형 자료구조? 선형 자료구조는 데이터를 일

webddevys.tistory.com

 

 

[Basic C++] #68_deque

[Basic C++] #68_deque C++의 STL에서 제공하는 deque 컨테이너에 대해 알아보겠습니다. Overview 개념 선언 멤버 함수 예제 #0. 개념 1. 덱? [자료 구조]#0_선형 자료구조 [자료 구조] #0_선형 자료구조 선형 자

webddevys.tistory.com

 

Details

 

  • 덱은 스택과 큐의 특성을 모두 가지고 있는 양방향 삽입/삭제가 가능한 선형 자료구조입니다.

 

#3. 코드

 

#include <iostream>
#include <deque>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    
    int N, X ,tmp;
    deque<int> dq;
    cin >> N;
    
    while(N--)
    {
        cin >> tmp;
        
        if(tmp == 1)
        {
            cin >> X;
            dq.push_front(X);
        }
        else if(tmp == 2)
        {
            cin >> X;
            dq.push_back(X);
        }
        else if(tmp ==3)
        {
            if(!dq.empty())
            {
                cout << dq.front() << '\n';
                dq.pop_front();
            }
            else
            {
                cout << -1 << '\n';
            }
        }
        else if(tmp == 4)
        {
            if(!dq.empty())
            {
                cout << dq.back() << '\n';
                dq.pop_back();
            }
            else
            {
                cout << -1 << '\n';
            }
        }
        else if(tmp == 5)
        {
            cout << (int)dq.size() << '\n';
        }
        else if(tmp == 6)
        {
            if(dq.empty())
                cout << 1 << '\n';
            else
                cout << 0 << '\n';
        }
        else if(tmp == 7)
        {
            if(!dq.empty())
                cout << dq.front() << '\n';
            else
                cout << -1 << '\n';
        }
        else
        {
            if(!dq.empty())
                cout << dq.back() << '\n';
            else
                cout << -1 << '\n';
        }
    }
    
    return 0;
}

 

 

 

'문제 풀이 > BOJ 문제 풀이' 카테고리의 다른 글

[BOJ알고리즘, C++]#24511_queuestack, 덱  (1) 2023.09.25
[BOJ알고리즘, C++]#12789_도키도키 간식 드리미, 스택, 큐  (0) 2023.09.24
[BOJ알고리즘, C++]#28278_스택2, stack 컨테이너  (0) 2023.09.24
[BOJ알고리즘, C++]#1967_트리의 지름, 무 방향 비 순환 그래프  (0) 2023.07.28
[BOJ알고리즘, C++]#1167_트리의 지름, 유 방향 비 순환 가중치 그래프  (0) 2023.07.28
  1.  
  2. [BOJ알고리즘, C++]#28279_덱2
'문제 풀이/BOJ 문제 풀이' 카테고리의 다른 글
  • [BOJ알고리즘, C++]#24511_queuestack, 덱
  • [BOJ알고리즘, C++]#12789_도키도키 간식 드리미, 스택, 큐
  • [BOJ알고리즘, C++]#28278_스택2, stack 컨테이너
  • [BOJ알고리즘, C++]#1967_트리의 지름, 무 방향 비 순환 그래프
Hardii2
Hardii2
개발 블로그Hardii2 님의 블로그입니다.
Hardii2
개발 블로그
Hardii2
전체
오늘
어제
  • 분류 전체보기
    • 알고리즘
    • 웹 개발
      • Node.js
      • React
    • 게임개발
      • DirectX12
      • 관련 지식
      • Unreal C++
      • Unreal 블루프린트
    • 언어
      • Effective C++
      • Basic C++
      • 디자인 패턴
      • 자료구조
      • 기술 질문
    • 문제 풀이
      • BOJ 문제 풀이
      • Programmers 문제 풀이
      • geeksForgeeks 문제 풀이
    • 수학
      • 확률과 통계
      • 게임수학
    • 개인프로젝트
    • 그룹프로젝트
      • PM
      • Dev
    • Github

블로그 메뉴

  • 홈
  • 글쓰기

공지사항

인기 글

태그

  • programmers
  • 기술 질문
  • 그래프
  • 디자인 패턴
  • unreal
  • 정렬
  • stl
  • 최단 경로
  • 알고리즘
  • dfs
  • 트리
  • set
  • BOJ
  • Effective C++
  • C++
  • BFS
  • Unreal Blueprint
  • 우선순위 큐
  • DP
  • 개발

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
Hardii2
[BOJ알고리즘, C++]#28279_덱2, deque
상단으로

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.