📌 6.4 C-스타일 문자열 (char str[])C-스타일 문자열(C-style String)은 char 배열을 사용하여 문자열을 저장하는 방식이다.C언어에서 사용되던 문자열 처리 방식으로, 문자 배열(char str[])을 활용하여 문자열을 저장한다.C++에서는 std::string이 제공되지만, 저수준 문자열 처리나 기존 C 코드와의 호환성을 위해 C-스타일 문자열이 여전히 사용됨.C-스타일 문자열은 문자 배열과 종료 문자(\0)로 구성되며,문자열 조작을 위해 헤더의 여러 문자열 처리 함수를 활용한다.📌 1. C-스타일 문자열 선언 및 초기화🔹 (1) C-스타일 문자열 선언💡 기본 문법char 문자열이름[문자열길이] = "문자열";💡 예제: C-스타일 문자열 선언 및 초기화#include..

📌 6.3 std::vector (C++98부터 사용 가능)C++의 std::vector는 배열의 단점을 보완한 동적 크기 조절이 가능한 컨테이너이다.배열(int arr[5];)은 고정된 크기를 가지지만, std::vector는 필요에 따라 크기가 자동으로 조절됨.또한 안전한 메모리 관리 및 편리한 기능 제공(push_back, size, at 등)으로 효율적인 데이터 관리를 가능하게 한다.std::vector는 헤더를 포함하여 사용 가능하다.📌 1. std::vector 선언 및 초기화🔹 (1) std::vector 기본 선언💡 기본 문법#include std::vector 변수명;💡 예제: std::vector 선언 및 초기화#include #include int main() { st..

📌 6.2 다차원 배열 (int matrix[3][3];)다차원 배열(Multidimensional Array)은 2차원 이상의 데이터를 저장할 수 있는 배열이다.특히 2차원 배열(행렬)은 행(Row)과 열(Column) 구조로 데이터를 저장할 때 유용하게 사용된다.C++에서는 정적(고정 크기) 다차원 배열과 동적(가변 크기) 다차원 배열을 사용할 수 있다.📌 1. 2차원 배열 선언 및 초기화🔹 (1) 2차원 배열 선언 방식💡 기본 문법데이터타입 배열이름[행][열];💡 예제: 2차원 배열 선언 및 초기화#include int main() { int matrix1[3][3]; // 선언만 하고 초기화하지 않음 (쓰레기 값 저장) int matrix2[3][3] = { // 행..

📚 그래프 이론 학습 리소스그래프 이론은 컴퓨터 과학, 알고리즘 문제 해결, 데이터 사이언스, 네트워크 분석 등 다양한 분야에서 필수적인 개념입니다.이 문서에서는 **기초부터 심화 학습까지 그래프 이론을 효과적으로 공부할 수 있는 리소스(책, 사이트, 논문, 강의 등)**를 정리했습니다.각 자료의 장점과 단점, 무료/유료 여부도 함께 제공하여 학습 계획을 세우는 데 도움을 드립니다.📖 그래프 이론을 쉽게 배우는 책 추천 (무료/유료 포함)1️⃣ 기초 학습을 위한 책 (입문자용) 책 제목 장점단점 무료/유료 📖 『Introduction to Graph Theory』 - Douglas B. West그래프 이론의 기본 개념과 증명을 체계적으로 설명, 직관적인 예제 포함수학적 증명이 많아 초보자가 이해하기..

8. 그래프 이론 실전 문제 풀이8.1 기본적인 그래프 문제 풀이 (DFS/BFS 활용)📌 문제 1: 미로 탈출 (BFS 활용)[문제 설명]N × M 크기의 미로에서 (0,0)에서 (N-1,M-1)까지 이동하는 최단 거리를 구하는 문제0은 벽, 1은 이동 가능 경로가중치 없는 최단 거리 탐색 → BFS 사용📌 제약 조건2 ≤ N, M ≤ 100 (최대 10,000개의 칸)0 ≤ maze[i][j] ≤ 1📌 접근 방법 (단계별 가이드라인)입력값을 2D 리스트로 저장BFS를 활용하여 (0,0)에서 (N-1,M-1)까지 이동네 방향(상,하,좌,우)으로 이동하며 방문 처리목표 지점에 도달하면 이동 횟수를 반환큐가 비었는데 도달하지 못하면 "탈출 불가능" 반환📌 시간/공간 복잡도 분석시간 복잡도: 𝑂(?..

7. 그래프 이론의 심화 개념이번 장에서는 그래프 이론의 고급 개념을 다룹니다.특히 강한 연결 요소(SCC, Strongly Connected Components) 탐색과 네트워크 흐름(Network Flow) 문제를 해결하는 알고리즘을 소개합니다.7.1 강한 연결 요소 (SCC, Strongly Connected Components)📌 개념 및 정의강한 연결 요소(SCC)란 방향 그래프에서 임의의 두 정점 간에 상호 이동이 가능한 최대 부분 그래프를 의미합니다.즉, SCC 내부의 모든 정점은 서로 연결되어 있음SCC는 웹 페이지 클러스터링, 전자회로 네트워크 분석 등에 활용됩니다.📌 예제 그래프 (SCC 구성) (A) → (B) → (C) → (D) ↑ ↓ ↑ └──..