그래프 탐색 알고리즘
DFS/BFS
- 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말한다.
- 대표적인 탐색 알고리즘으로는 DFS, BFS가 있다.
- DFS, BFS는 코딩 테스트에서 매우 자주 등장하는 유형이므로 반드시 숙지해야 한다.
스택
- 스택은 먼저 들어온 데이터가 나중에 나가는 선입후출(FILO, first in, last out) 이다.
- 구현 예제
슬라이싱 방법
my_list[start:stop:step]- start를 입력하지 않으면 0을 입력한 것과 같다.
- stop을 입력하지 않으면 리스트의 길이(
len(my_list))를 입력한 것과 같다. - step을 입력하지 않으면 1을 입력한 것과 같다.
큐
- 먼저 들어 온 데이터가 먼저 나가는 형식(선입선출)의 자료구조입니다.
- 큐는 터널
- 입구와 출구가 모두 뚫려 있는 터널과 같은 형태로 시각화할 수 있습니다.
- 구현 예제
🌻