2025-소프트웨어과 2학년/자료구조(C 이용) 2

자료구조(C 활용)-01(2)

1️⃣ 자료구조(Data Structure)란?데이터를 효율적으로 저장하고 관리하는 방식시간과 공간을 최적화하여 문제 해결을 돕는다2️⃣ 자료구조 + 알고리즘 = 프로그램자료구조: 데이터를 효과적으로 저장하고 검색하는 방법알고리즘: 주어진 문제를 해결하기 위한 절차나 방법3️⃣ "효율적"이라는 것은?빠른 시간(시간 복잡도)적은 공간(공간 복잡도)📌 자료 구조의 형태별 분류1️⃣ 단순 구조 (Simple Structure)가장 기본적인 데이터 형태예시: 정수, 실수, 문자, 문자열2️⃣ 선형 구조 (Linear Structure)데이터가 순차적으로 나열된 형태한 개의 데이터 다음에 한 개의 데이터만 연결됨예시: 배열(Array), 연결 리스트(Linked List), 스택(Stack), 큐(Queue)3..

자료구조(C언어 활용)-01(1)

1~n의 합계를 구하는 세 가지 알고리즘이 있다. 이 각각의 알고리즘이 걸리는 시간을 구하고 장단점을 파악한다. #include #include #include // O(1) 알고리즘long long algorithm_A(int n) { return (long long)n * (n + 1) / 2;}// O(n) 알고리즘long long algorithm_B(int n) { long long sum = 0; for (int i = 1; i      📌 알고리즘 B와 C에서 +1과 +i 차이 분석🔹 알고리즘 B (O(n))long long algorithm_B(int n) { long long sum = 0; for (int i = 1; i ✅ 설명:sum = sum + i는..