Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- github
- Django
- pyhton
- 가상환경
- 프로그래머스
- 이진트리
- 내일배움캠프til
- pythonanywhere
- 스파르타내일배움캠프TIL
- git
- 내일배움캠프
- 앱
- fetch
- SQL
- RESTful
- 파이썬
- ORM
- 코드배포
- 기술면접질문
- flask
- DB연동
- 기술면접
- 서버
- 스파르타내일배움캠프
- 스파르타내일배움캠프til타
- 배포
- python
- 장고
- 웹크롤링
- programmers
Archives
- Today
- Total
목록그래프 (1)
Lina's Toolbox
[자료구조] 트리, DFS(깊이우선탐색), BFS(넓이우선탐색)
트리연결되어 있는 정점와 정점간의 관계를 표현할 수 있는 자료구조. 자료구조는 크게 비선형구조, 선형구조로 구분됩니다. 선형구조(리스트,스택,큐)는 자료를 저장하고 꺼내는 것에 초점이 맞춰져 있고,비선형구조는 표현에 초점이 맞춰져 있습니다. 이번 자료구조인 그래프는 바로 연결 관계에 초점이 맞춰져 있습니다. 페이스북을 예시로 들어볼게요! 제가 친구 "제니"를 알고 있고, "로제"와 친합니다.그리고 "로제"는 트와이스 "사나"를 안다고 하면, 저는 "사나"와 2촌 관계라고 말할 수 있겠죠! 로제 - 사나 ⎜ 제니 - 르탄르탄이는 연결 관계를 가진 데이터, 노드입니다!르탄과 제니는 간선으로 연결되어 있습니다.르탄과 로제는 인접 노드 입니다! ..
스파르타 내일 배움 캠프 AI 웹개발 과정/algorithm & data structure
2024. 7. 16. 15:51