geminanolja 님의 블로그

#include #include using namespace std;// 두 개의 정렬된 배열을 병합하는 함수void merge(vector& arr, int left, int mid, int right) { vector temp; int i = left, j = mid + 1; // 두 개의 부분 배열을 합친다. while (i & arr, int left, int right) { if (left >= right) return; int mid = (left + right) / 2; mergeSort(arr, left, mid); mergeSort(arr, mid + 1, right); merge(arr, left, mid, right);}int mai..

자료구조&알고리즘/C++ 2025. 3. 2. 19:47

#include #include#includeusing namespace std;vector adj[1004];int visited[1004];void postOrder(int here){ if (visited[here] == 0) { if (adj[here].size() == 1) postOrder(adj[here][0]); if (adj[here].size() == 2) { postOrder(adj[here][0]); postOrder(adj[here][1]); } visited[here] = 1; cout q; visited[here] = 1; q.push(here); while (!q.empty()) { int here = q.front(); q.pop(); cout > n..

자료구조&알고리즘/C++ 2025. 3. 2. 15:46

🌳 트리(Tree)란?"나무처럼 생긴 자료 구조!"부모 노드와 자식 노드가 있는 계층적인 구조!예제 트리 A / \ B C / \ \ D E FA: 루트 노드 (Root)B, C: A의 자식 노드 (Child)D, E, F: 리프 노드 (Leaf, 마지막 노드)🔹 트리 순회의 종류 (4가지)트리에서 모든 노드를 방문하는 방법에는 4가지가 있어!✅ 전위순회(Preorder)✅ 중위순회(Inorder)✅ 후위순회(Postorder)✅ 레벨순회(Level-order)1️⃣ 전위 순회 (Preorder)"부모 → 왼쪽 → 오른쪽"Root → Left → Right✅ 방문 순서:A → B → D → E → C → F✅ 설명:A를 먼저 방문!B를 방문한..

자료구조&알고리즘/C++ 2025. 3. 2. 15:31

🔹 DFS (깊이 우선 탐색)✅ DFS는 한 방향으로 끝까지 파고 들어가는 방식!"미로에서 한쪽 길로 끝까지 가보고, 막히면 되돌아와서 다른 길로 가는 방법!"🛤 예시:1️⃣ 🚶‍♂️한 방향으로 쭉 가다가2️⃣ 🚧 막히면 뒤로 돌아와서3️⃣ 🔄 다른 길을 다시 탐색!📝 DFS 수도 코드DFS(int here) { // 🚫 이미 방문한 곳이면 더 이상 진행하지 않음! if (visited[here]) return; // ✅ 현재 노드를 방문했다고 표시! visited[here] = 1; // 🔄 연결된 노드들(길) 탐색 (재귀 호출) for (auto there : adj[here]) { DFS(there); // 다음 노드로 ..

자료구조&알고리즘/C++ 2025. 3. 2. 15:24

🔹 1. for-each 문 (range-based for loop) 사용for (int value : result) { cout ✅ 더 간결하고 직관적인 코드✅ vector의 요소를 직접 순회하기 때문에 i 인덱스를 사용할 필요 없음🔹 2. copy() + ostream_iterator 사용 (STL 활용)#include // ostream_iterator 필요copy(result.begin(), result.end(), ostream_iterator(cout, " "));✅ STL을 활용한 깔끔한 방식✅ copy() 함수와 ostream_iterator를 활용하여 반복문 없이 출력 가능✅ " "는 각 숫자 사이의 구분자를 설정하는 역할을 함🔹 3. join() 처럼 accumulate()..

자료구조&알고리즘/C++ 2025. 3. 1. 22:24

이진수(2진수) 비트를 좌측(왼쪽) 또는 우측(오른쪽)으로 이동시키는 연산C++에서는 >(오른쪽 시프트) 연산자를 사용✅ 1. 왼쪽 시프트 (1 비트를 왼쪽으로 n번 이동시키는 연산결과적으로 2^n과 동일한 값이 됨📌 예제#include using namespace std;int main() { cout 🔹 출력 결과124816💡 즉, 1 ✅ 비트 이동 과정1 ✅ 2. 오른쪽 시프트 (>>)n >> m비트를 오른쪽으로 m번 이동시키는 연산결과적으로 n을 2^m으로 나눈 것과 같음 (정수 나눗셈)📌 예제#include using namespace std;int main() { cout > 1) > 2) > 3) > 4) 🔹 출력 결과8421✅ 비트 이동 과정16 >> 3 // 16을 ..

자료구조&알고리즘/C++ 2025. 2. 21. 15:20

1️⃣ 조합(Combination)의 재귀 동작💡 조합이란?조합은 순서에 상관없이 n개의 원소 중 r개를 선택하는 경우의 수를 찾는 것📌 핵심 로직현재 위치 start에서 원소를 선택하고(selected[i] = true), 남은 r-1개를 찾음r == 0이 되면 출력원소를 선택하지 않는 경우도 고려하면서 진행📌 예제 코드 (n=4, r=2)void Combination_recur(vector& vec, vector& selected, int start, int r){ if (r == 0) // 조합이 완성되었을 때 출력 { PrintCombi(vec, selected); return; } for (size_t i = start; i 📌 재귀 호출 트..

자료구조&알고리즘/C++ 2025. 2. 11. 10:10

트리와 그래프는 모두 정점(Vertex)과 간선(Edge)으로 구성된 자료구조트리(Tree)의 특징정의:트리는 사이클이 없는 연결된 그래프모든 노드가 하나의 루트에서 시작하여 부모-자식 관계로 연결특징:N개의 정점이 있다면, N-1개의 간선이 존재사이클이 존재하지 않음 (Cycle-Free).항상 연결 그래프 (Connected Graph).노드 간에 유일한 경로가 존재합니다 (두 노드 사이의 경로는 하나뿐).루트 노드:트리에는 반드시 루트 노드가 존재하며, 이는 트리의 최상위 노드트리의 탐색은 이 루트 노드에서 시작방향성:트리는 일반적으로 방향성이 있으며, 부모 → 자식으로 진행그래프(Graph)의 특징정의:그래프는 정점과 간선으로 구성된 자료구조로, 간선이 정점 쌍을 연결방향성이 있을 수도 있고 없을..

자료구조&알고리즘/C++ 2025. 1. 23. 11:12