반응형 알고리즘 기초강의2 비전공자를 위한 알고리즘 강의 2부 - 자료구조 큐, 스택, 덱 이번시간에는 자료구조에 대해 알아보겠습니다. 알고리즘 문제를 풀기 위해서는 자료구조를 활용하는것이 몹시 중요합니다. 여러분은 다음과 같은 내용의 자료구조를 알고 사용법에 대해 아시면 됩니다. Queue Stack Deque Set Map Priority Queue 이 글에서는 가장 쉬운 자료구조인 Queue, Stack, Deque에 대해 알아보고 1부에서 나왔던 옥상정원 문제를 Stack을 이용하여 풀어보겠습니다! 0. 개요 먼저 알고리즘 문제를 풀 때 자료구조가 무슨 역할을 하는지 왜 중요한지에 대해 설명드리겠습니다. 자료구조란 일단 배열처럼 데이터를 담는 그릇이라고 생각하시면 됩니다. 단, 데이터를 담을때 특정한 규칙을 가지고 있습니다. 그리고 앞서 1부에서 강의했던것 처럼 자료구조를 이용하면 O(.. 2022. 1. 11. 비전공자를 위한 알고리즘 강의 1부 - 시작 및 BigO 표기법 본 블로그 글은 비전공자를 위한 알고리즘 강의이며 취준생인 여자친구를 위해 작성하므로 정성스레 적을 예정입니다. 본인도 비전공자 출신이며 현재 대기업에서 일하고 있습니다. 비전공자로 공부하면서 힘들었던 점들과 노하우를 공유할 예정이니 하나하나 놓치지 말고 꼼꼼히 읽어주시면 감사하겠습니다. 0. 알고리즘 시험에서 알아야 할 키워드 다음은 알고리즘 시험을 공부할 때 꼭 알아야 하는 키워드 입니다. 프로그래밍에서 1초가 걸리는 알고리즘은 어떤 알고리즘인가 BigO 표기법 - 나의 알고리즘이 대략적으로 몇 초가 걸릴지 예측하는 방법 자료구조 - 큐, 스택, 덱(deque), 집합(set), 사전형(map), 우선순위큐(heap) 정렬 - 커스텀 정렬 만들기, 우선순위 큐 커스텀 정렬 만들기 완전탐색 - DFS,.. 2021. 12. 13. 이전 1 다음 반응형
