18258번: 큐 2
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
문제 : 정수를 가진 큐를 구현한 다음 push, pop, size, empty, front, back 기능을 활용하여 큐를 구성하는 문제입니다.
코드 : 큐 라이브러리(?)를 가져오기 위해서 #include <queue> 작성했고,정수를 가진 큐를 구현하기 위해 queue<int> queue 작성했습니다. 문자열을 받은 후에 push, pop과 같은 기능을 처리하기 위해 if~else if문을 활용하였습니다.
이전에 풀었던 스택 문제는 아무런 문제가 없었는데 이 문제는 시간 초과라는 말이 나오네요,, 다시 생각해봐야할 것 같습니다
'알고리즘 > 백준' 카테고리의 다른 글
| 201030 큐 2 18258번(C++) -컴파일 에러 (0) | 2020.10.30 |
|---|---|
| 201030 접미사 배열 11656번(Python 3) (3) | 2020.10.30 |
| 201030 A+B-4 10951번(C++) (0) | 2020.10.30 |
| 201030 블랙잭(Python 3) 2798 (1) | 2020.10.30 |
| 200923 최댓값 2562번(C++) - 해결 (0) | 2020.09.23 |