728x90
BOJ1260
DFS와 BFS에 대해서는 오지게 들었지만 막상 문제를 마주하면 못푸는 경우가 너무 많았다 그래서 오늘은 이 한장에 자바만 아는사람이 DFS와 BFS를 풀 수 있도록 하겠다. 목차를 한줄로 나열하겠다.
1. Array 2. SinglelyLinked List 3. DoublelyLinked List 4. 스택 구현 5. 큐 구현 6. 트리 7. 그래프 그리고 그래프 검색인 DFS와 BFS에 대하여 알아보겠다.
Linked List 란?
컴퓨터의 자료를 저장하는 한 종류로 1열로 연결되어 있는 데이터이다. 다음 데이터의 주소를 알고 있다. 배열과 비교가 되는데
링크드리스트는 전체의 크기를 늘리거나 줄일 수 있다는 장점이 있다.
배열은 전체 크기를 늘리거나 줄일 수 없다. 하지만 속도는 더 빠르다. 그래서 "길이가 정해지지 않은 데이터를 다룰때 유용하다."
단/양방향 Linked List 란?
이전 자료의 주소를 가지고 있는 데이터이다.
새로운 데이터가 들어오면 1. 이전 데이터의 다음 주소를 새로운 데이터가 가지고 2. 이전 데이터에게 자신의 주소를 준다. 3. 다음노드의 주소를 나에게 가져온다.
삭제할때는 삭제하려는 노드의 다음주소를 전 노드에게 주고 삭제하려는 노드의 전주소를 다음 노드에게 준다.
Stack 이란?
Queue 란?
Tree 란?
이진트리 란?
그래프란?
728x90
'알고리즘 > 항해99 알고리즘' 카테고리의 다른 글
| 항해99 미들러 알고리즘 7일차 (0) | 2025.04.08 |
|---|---|
| 항해99 미들러 알고리즘 6일차 (0) | 2025.04.07 |
| 항해99 미들러 알고리즘 5일차 (0) | 2025.04.04 |
| 항해99 미들러 알고리즘 4일차 DFS (0) | 2025.04.03 |
| 항해99 미들러 알고리즘 3일차 (0) | 2025.04.02 |