본격적인 알고리즘(정렬, 탐색 등)으로 들어가기 전에, 이미 알고 있겠지만 살짝 훑어보는 느낌으로 선형 자료구조를 정리하고 넘어가려 한다. (비선형 자료구조는 뒤에 정리) 시험에는 "이 상황에서 어떤 자료구조를 쓰는 게 효율적인가?"를 묻거나, 스택/큐의 연산 순서를 추적하는 문제가 출제된다. 1. 선형 자료구조 (배열 vs 연결 리스트)자료구조의 가장 기본인 배열(Array)과 연결 리스트(Linked List)를 비교해보자. 핵심 이론: 한 눈에 비교특징배열 (Array)연결 리스트 (Linked List)메모리 구조연속된 공간에 할당 (밀집)흩어진 공간을 포인터로 연결 (분산)메모리 효율공간 낭비 적음 (데이터만 저장)공간 낭비 있음 (포인터 별도 저장 공간 필요)접근 속도$O(1)$ (인덱스로 ..
[전산직(데이터) 공무원 대비] 알고리즘 기초부터 파헤치기 1
전공자에게도 익숙하지만, 막상 시험 문제로 마주하면 헷갈리고 자꾸 잊어버리는 게 바로 '기초'인 것 같다.오늘부터 공무원 시험(전산직)을 준비하면서 기초를 탄탄하게 다시 정리해 보는 시간을 가지려 한다. 빠르게 제미나이의 도움을 받아 이론을 요약하고, 기초부터 심화 문제까지 풀어보며이론을 머리 속에 콕 박아놓고 시험장까지 가져가자. 오늘은 그 첫 번째 순서, 알고리즘의 기초 중의 기초인 '알고리즘 분석(Algorithm Analysis)'이다.실제 시험에서는 코드를 보고 실행 시간을 예측하거나, 점근적 표기법의 수학적 정의를 묻는 문제로 출제된다. 1. 알고리즘 특성(1) 알고리즘의 5대 특성 (암기)입력(Input): 0개 이상의 외부 입력이 있어야 함. (꼭 1개 이상일 필요 없음, 0개여도 됨!) ..