반응형 Stack1 [Algorithm] DFS와 BFS를 이해하기 위한 기본 지식들 - 탐색, 스택(Stack)과 큐(Stack), 재귀 함수, 그래프(Graph) DFS와 BFS를 이해하기 위한 기본 지식들 - 탐색, 스택과 큐, 재귀 함수 '이것이 취업을 위한 코딩 테스트다 with 파이썬'을 공부 중입니다. 이 글은 해당 서적을 통해 DFS와 BFS를 이해하기 위한 기본 지식을 공부한 내용입니다. 또한 책의 코드를 모두 자바로 변환하여 글을 작성했습니다. 학습 목표 ㆍ탐색(Search) ㆍ자료구조 - 스택과 큐 ㆍ재귀 함수 ㆍ그래프 탐색(Search) 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 프로그래밍에서는 그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제를 자주 다룬다. 대표적인 탐색 알고리즘으로 DFS, BFS가 있다. 자료구조 - 스택과 큐 자료구조는 ‘데이터를 표현하고 관리하고 처리하기 위한 구조’를 의미한다. 그중 .. 2021. 1. 24. 이전 1 다음 반응형
