js 코딩테스트1 211126 탐색, 자료구조 개념 탐색, 자료구조 탐색 (Search) 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 프로그래밍에서는 그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제를 자주 다룬다. 대표적인 탐색 알고리즘으로는 DFS, BFS 를 꼽을 수 있는데, 이 두 알고리즘의 원리를 제대로 이해해야 코딩 테스트의 탐색 문제 유형을 풀 수 있다. 그런데 DFS 와 BFS 를 제대로 이해하려면 기본 자료구조인 스택과 큐에 대한 이해가 전제되어야 한다. 자료구조(Data Structure) 데이터를 표현, 관리, 처리 하기 위한 구조 스택과 큐를 사용할 때는 삽입/삭제/오버플로우/언더플로우 모두를 고민해야한다. 삽입 (Push) : 데이터 삽입 삭제 (Pop) : 데이터 삭제 오버플로 (Overflow) : 특정한 자료구조가 .. 2022. 1. 16. 이전 1 다음
