일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- 알고리즘
- 이코테
- 강의정리
- 글또8기
- 유클리드 호제법
- 에스토스테네스의 체
- 파이썬 머신러닝 완벽가이드 공부
- CS224W
- BruteForchSearch
- BruteForceSearch
- numpy
- nan값
- 코테공부
- zerodivide
- 소수 판정
- allow_pickle
- 추천시스템
- #나동빈
- graph
- #이코테2021
- 그래프란
- 백준
- paper review
- 논문리뷰
- 나동빈
- 질문 정리
- 수학
- 추천시스템 입문
- Graph Representation Learning
- 데이콘 필사
Archives
- Today
- Total
목록Algorithm study/DFS BFS (1)
꾸준히 써보는 공부 기록

탐색 (Search) 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미. 대표적인 탐색 알고리즘으로 DFS, BFS. 자료 구조 ‘데이터를 표현하고 관리하고 처리하기 위한 구조’를 의미. 그 중 스택과 큐는 자료구조의 기초 개념으로 pop과 push로 이루어져 있다. 스택 (Stack) 박스 쌓기 !! FILO 구조이다 (First In Last Out) !! 삽입 순서 : a - b - c 삭제 순서 : c - b - a stack = [] stack.append(a) stack.pop() 파이썬의 경우, 기본 리스트에서 append( )와 pop( ) 메서드를 이용. 큐 (Queue) 대기줄 !! FIFO 구조이다 (First In First Out) !! 삽입 순서 : a - b - c 삭..
Algorithm study/DFS BFS
2022. 1. 11. 19:08