알고리즘/백준
201030 큐 2 18258번(C++) - 시간초과
- 오트 -
2020. 10. 30. 13:46
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문을 활용하였습니다.
이전에 풀었던 스택 문제는 아무런 문제가 없었는데 이 문제는 시간 초과라는 말이 나오네요,, 다시 생각해봐야할 것 같습니다