본문 바로가기

스택3

[그래프 탐색] 깊이 우선 탐색(Depth First Search, DFS) 깊이 우선 탐색(Depth-First Search, DFS)깊이 우선 탐색(DFS)은 그래프 탐색 알고리즘 중 하나로, 한 정점에서 시작하여 가능한 깊이까지 탐색한 후, 더 이상 갈 곳이 없으면 되돌아오는 방식(백트래킹)으로 동작합니다.🔹 DFS 개념DFS는 스택(재귀 호출 or 명시적 스택)을 사용하여 그래프를 깊게 탐색하는 방법입니다.먼저 현재 노드를 방문하고,방문하지 않은 인접 노드가 있으면 해당 노드로 이동하여 탐색을 계속함.더 이상 방문할 노드가 없으면 이전 노드(부모 노드)로 돌아감(백트래킹).🔹 DFS 동작 방식DFS의 기본 동작 순서는 다음과 같습니다.시작 노드를 방문하고 방문 처리현재 노드에서 갈 수 있는 노드를 확인방문하지 않은 노드가 있으면 해당 노드로 이동방문한 노드라면 스킵더 .. 2025. 2. 12.

선형 자료구조(Linear Data Structure) 선형 자료구조(Linear Data Structure) 선형 자료구조는 데이터 요소들이 일렬로 배치되어 있는 자료구조를 의미합니다. 이러한 자료구조에서 데이터 요소는 순서를 가지며, 각각의 요소는 바로 이전 요소와 바로 다음 요소와 관련이 있습니다. 선형 자료구조는 데이터를 순차적으로 접근하고 조작하는데 유용하며, 간단한 구조로서 다양한 알고리즘과 응용 분야에서 활용됩니다. 여러 가지 선형 자료구조의 예시와 특징을 살펴보겠습니다 1. 배열 (Array) - 가장 기본적인 선형 자료구조로, 동일한 데이터 타입의 요소들을 순차적으로 저장합니다. - 인덱스를 사용하여 각 요소에 접근하고, 특정 위치에 요소를 삽입, 삭제할 수 있습니다. - 데이터 검색과 접근이 빠르지만, 중간에 요소를 삽입하거나 삭제할 경우 .. 2023. 8. 11.

[C/C++] 10. 포인터(feat. 스마트 포인터) ✅ 포인터 C++의 장점은 메모리를 직접적으로 제어할 수 있다는 것이다. 많은 개발자에게는 단점으로 느껴질 수 있다. 눈으로 훤히 확인해 볼 수 없는 메모리를 잘못 관리하면 프로그램이 죽어버리기 때문이다. 메모리를 직접 제어하는 것이 좋을 수도 있고 아닐 수도 있지만, 확실한 건 C/C++은 컴퓨터의 메인메모리가 어떻게 돌아가는지 알기에는 적합하다는 것이다. 포인터는 주소를 담고 있는 변수이다. 64비트 체제에서 integer 타입의 포인터 변수는 몇인가를 묻는 질문에 많은 분들이 4byte라고 대답한다. 포인터변수는 주소를 담고 있는 포인터변수는 컴퓨터의 워드(word)와 같다. 8비트 체제에서는 1 워드가 8비트=1바이트이다. 따라서 64비트 체제에서는 타입이 무엇이건 간에 포인터 변수의 크기는 64.. 2023. 4. 26.

이전 1 다음

티스토리툴바