728x90 deque1 [BOJ/Python] 18258. 큐2 📌 문제 https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 📌 문제 접근 방법 다른 사람의 정답 코드를 보지 않으려고 온갖 시도를 다 해봤다!!! append가 문제일까 싶어서 que를 리스트가 아닌 문자열로도 받아보고, pop 대신 슬라이싱을 사용해보고 등등 파이썬 함수의 시간 복잡도를 찾아보면서 정말 온갖 시도를 해보다가 안되길래 찾아봤더니 이건 결국 deque를 사용해서 풀어야하는 것..! 근데 좀 더 찾아보니 de.. 2021. 8. 9. 이전 1 다음 728x90