이 영역을 누르면 첫 페이지로 이동
자라자 블로그의 첫 페이지로 이동

자라자

페이지 맨 위로 올라가기

자라자

개발자를 준비하는 자라자의 블로그입니다.

백준 10845 큐,큐2 c++

  • 2022.02.01 18:29
  • PS/BOJ

백준로고

[문제 링크]

https://www.acmicpc.net/problem/10845

 

10845번: 큐

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

https://www.acmicpc.net/problem/18258

 

18258번: 큐 2

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

 

[입출력 예]

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

[소스코드]

#include <iostream>
#include <string>
#include <queue>
#define endl '\n'
using namespace std;

int main(void) {
  ios::sync_with_stdio(0);
  cin.tie(0);
  queue<int> Q;

  int n;
  cin>>n; // n 입력받음.

  string s;
  int x;
  while(n--){

    cin>>s;

    if (s=="push"){
       cin>>x;
      Q.push(x);
    }

    else if (s=="front"){
      if (Q.empty()) cout<<-1<<endl;
      else cout<<Q.front()<<endl;
    }
    else if (s=="size"){
      cout<<Q.size()<<endl;
    }
    else if (s=="back"){
      if (Q.empty()) cout<<-1<<endl;
      else cout<<Q.back()<<endl;
    }

    else if (s=="empty"){
      cout<<Q.empty()<<endl;
    }

    else if (s=="pop"){
      if (Q.empty()) cout<<-1<<endl;
      else {cout<<Q.front()<<endl;
      Q.pop();}
    }
  }

  return 0;
}

'PS > BOJ' 카테고리의 다른 글

BOJ 1021 회전하는 큐 C++  (0) 2022.02.02
백준 2164 카드2 c++  (0) 2022.02.01
백준 6549 히스토그램에서 가장 큰 직사각형 풀이 c++  (0) 2022.01.25
백준 3015 오아시스 재결합 c++  (0) 2022.01.25
백준 17298 오큰수 c++  (0) 2022.01.13

댓글

이 글 공유하기

  • 구독하기

    구독하기

  • 카카오톡

    카카오톡

  • 라인

    라인

  • 트위터

    트위터

  • Facebook

    Facebook

  • 카카오스토리

    카카오스토리

  • 밴드

    밴드

  • 네이버 블로그

    네이버 블로그

  • Pocket

    Pocket

  • Evernote

    Evernote

다른 글

  • BOJ 1021 회전하는 큐 C++

    BOJ 1021 회전하는 큐 C++

    2022.02.02
  • 백준 2164 카드2 c++

    백준 2164 카드2 c++

    2022.02.01
  • 백준 6549 히스토그램에서 가장 큰 직사각형 풀이 c++

    백준 6549 히스토그램에서 가장 큰 직사각형 풀이 c++

    2022.01.25
  • 백준 3015 오아시스 재결합 c++

    백준 3015 오아시스 재결합 c++

    2022.01.25
다른 글 더 둘러보기

정보

자라자 블로그의 첫 페이지로 이동

자라자

  • 자라자의 첫 페이지로 이동

검색

메뉴

  • 🏠 HOME
  • 💡 ABOUT
  • 💻 GITHUB

카테고리

  • 분류 전체보기 (91)
    • Tech Note (3)
    • Dev Log (11)
    • Study Log (11)
    • Settings (3)
    • PS (53)
      • Programmers (21)
      • BOJ (32)
    • Diary (10)

최근 글

인기 글

댓글

공지사항

아카이브

태그

  • ㅣ
  • 리액트
  • 공식문서읽기

나의 외부 링크

정보

자라자의 자라자

자라자

자라자

블로그 구독하기

  • 구독하기
  • RSS 피드

방문자

  • 전체 방문자
  • 오늘
  • 어제

티스토리

  • 티스토리 홈
  • 이 블로그 관리하기
  • 글쓰기
Powered by Tistory / Kakao. © 자라자. Designed by Fraccino.

티스토리툴바