💡Algorithm/python31 [python]18258_큐2 1 걸린 시간 : 30m 2 사용한 자료구조 및 개념 : 리스트, 큐 💡 문제풀이 아이디어 및 어려웠던 점 💫 아이디어 1️⃣ 리스트를 활용하여 조건에 따라 결과 값 출력 👻 어려웠던 점 ⏰ 시간초과 남 ❓이유 : 파이썬의 리스트의 가장 앞 데이터를 쓰거나 지우면 리스트 내부의 전체 데이터를 다시 써주어야함. 가장 앞의 데이터를 지울 경우, 해당 데이터를 지우고 전체 리스트의 데이터를 인덱스에 맞게 한칸씩 앞으로 당겨서 다시 씀. 따라서 q.pop(0)와 같이 가장 앞에 있는 리스트의 값을 pop시킬 경우, 전체 리스트를 다시 쓰기 때문에 시간 복잡도가 O(n)이 됨 ❗해결 : 1️⃣ deque 사용 2️⃣ 큐의 출구를 가르키는 인덱스 값을 가지고 있는 것 Solution Code & 주석 # 1️⃣ d.. 2023. 6. 29. 이전 1 ··· 3 4 5 6 다음