![[BOJ 10845] 큐 (C++)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcNdLSa%2FbtrkjiPoFAc%2FP8Aq6jyTvFKubckQ2imBZ1%2Fimg.png)
[BOJ 10845] 큐 (C++)CSE/알고리즘 (algorithm)2021. 11. 10. 11:55
Table of Contents
Problem
https://www.acmicpc.net/problem/10845
10845번: 큐
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
Comment
자료구조의 큐를 구현하면 됩니다. 문제에서 요구하는 명령의 개수는 6개입니다. push / pop / size / empty / front / back 입니다.
수행해야 하는 명령은 다음과 같습니다.
push: 정수를 스택에 넣습니다.
pop: 큐에서 가장 앞에 있는(큐는 먼저 들어간 원소가 가장 먼저 빠집니다.) 정수를 빼고, 그 수를 출력합니다. 더 이상 뺄 수 없다면(큐가 비어있다면) -1을 출력합니다.
size: 큐에 들어있는 정수의 개수를 출력합니다.
empty: 큐가 비어있으면 1을, 비어있지 않으면 0을 출력합니다.
front: 큐의 가장 앞에 있는 원소를 출력합니다. 큐가 비어있다면 -1을 출력합니다.
back: 큐의 가장 뒤에 있는 원소를 출력합니다. 큐가 비어있다면 -1을 출력합니다.
Code
Result
728x90
반응형
'CSE > 알고리즘 (algorithm)' 카테고리의 다른 글
[BOJ 11725] 트리의 부모 찾기 (C++) (0) | 2021.11.10 |
---|---|
[BOJ 10773] 제로 (C++) (0) | 2021.11.10 |
[BOJ 9012] 괄호 (C++) (0) | 2021.11.09 |
[BOJ 10828] 스택 (C++) (0) | 2021.11.09 |
[BOJ 2178] 미로 탐색 (C++) (0) | 2021.11.06 |
@junyeokk :: 나무보다 숲을
컴퓨터 전공 관련, 프론트엔드 개발 지식들을 공유합니다. React, Javascript를 다룰 줄 알며 요즘에는 Typescript에도 관심이 생겨 공부하고 있습니다. 서로 소통하면서 프로젝트 하는 것을 즐기며 많은 대외활동으로 개발 능력과 소프트 스킬을 다듬어나가고 있습니다.
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!