일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
31 |
Tags
- #이코테2021
- 그래프란
- BruteForceSearch
- 추천시스템
- 질문 정리
- numpy
- graph
- BruteForchSearch
- 에스토스테네스의 체
- CS224W
- 백준
- 파이썬 머신러닝 완벽가이드 공부
- allow_pickle
- nan값
- 글또8기
- 강의정리
- 코테공부
- 알고리즘
- 데이콘 필사
- #나동빈
- 나동빈
- 소수 판정
- 유클리드 호제법
- 논문리뷰
- 추천시스템 입문
- 이코테
- zerodivide
- 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