Series

CS Fundamentals

자료구조, 알고리즘, OS 등 CS 기초 학습 기록

자료구조 (1)
1. 배열 1-1. 배열이란? 배열은 같은 타입의 데이터를 연속된 메모리 공간에 나란히 저장하는 자료구조 다. 변수 하나에는 값 하나만 저장할 수 있다. 학생 100명의 점수를 저장해야 한다면 int score1, score2, score3, ... score100; 이렇게 변수를 100개 만들어야 할까? 비현실적이다. 배열을 쓰면 int score[100
Mar 29, 20265 min read
알고리즘 (1)
C++ 알고리즘 — 검색, 동적 배열, 연결 리스트 1. 검색 검색은 데이터 집합에서 원하는 값을 찾는 것 이다. 검색 방식에 따라 성능이 크게 달라진다. 1-1. 순차 검색 (Linear Search) 순차 검색은 배열의 처음부터 끝까지 하나씩 비교 하며 찾는 방법이다. 가장 단순하고 직관적이다. int linearSearch(int arr[], int
Mar 31, 20267 min read