반응형 Deque1 비전공자를 위한 알고리즘 강의 2부 - 자료구조 큐, 스택, 덱 이번시간에는 자료구조에 대해 알아보겠습니다. 알고리즘 문제를 풀기 위해서는 자료구조를 활용하는것이 몹시 중요합니다. 여러분은 다음과 같은 내용의 자료구조를 알고 사용법에 대해 아시면 됩니다. Queue Stack Deque Set Map Priority Queue 이 글에서는 가장 쉬운 자료구조인 Queue, Stack, Deque에 대해 알아보고 1부에서 나왔던 옥상정원 문제를 Stack을 이용하여 풀어보겠습니다! 0. 개요 먼저 알고리즘 문제를 풀 때 자료구조가 무슨 역할을 하는지 왜 중요한지에 대해 설명드리겠습니다. 자료구조란 일단 배열처럼 데이터를 담는 그릇이라고 생각하시면 됩니다. 단, 데이터를 담을때 특정한 규칙을 가지고 있습니다. 그리고 앞서 1부에서 강의했던것 처럼 자료구조를 이용하면 O(.. 2022. 1. 11. 이전 1 다음 반응형
