지난번까지는 한 줄로 나열된 데이터를 배웠다면, 이번에는 계층적으로 데이터를 다루려고 한다. 조직도나 파일 시스템처럼 부모-자식 관계를 가지는 트리(Tree)와 우선순위 관리에 최적화된 힙(Heap)을 통해 더 고급 수준으로 나아가 보자. 1. 트리의 기초와 순회 (Traversal)트리를 눈으로 보고 순회 순서(전위/중위/후위)를 적어내거나, 코드를 보고 순서를 맞히는 문제가 나온다.(1) 이진 트리 (Binary Tree) 핵심 용어완전 이진 트리 (Complete Binary Tree): 위에서 아래로, 왼쪽에서 오른쪽으로 빈틈없이 채워진 트리. (힙의 필수 조건) 포화 이진 트리 (Full Binary Tree): 마지막 레벨까지 꽉 찬 트리. 높이가 $k$일 때, 노드 개수는 $2^k - 1$..
이제 알고리즘의 허리 역할을 하는 정렬과 탐색으로 넘어가 보자. 공무원 시험에서는 이 정렬 알고리즘이 얼마나 빠른지(시간 복잡도), 메모리는 얼마나 쓰는지(공간 복잡도), 그리고 데이터가 어떻게 변하는지를 묻는다. 1. 정렬의 양대 산맥: 퀵(Quick) vs 병합(Merge)이 둘은 모두 분할 정복(Divide & Conquer)을 사용하고 평균 $O(n \log n)$으로 매우 빠르지만, 성격이 완전 다르다.(1) 퀵 정렬 (Quick Sort) - "불안정하지만 빠른 천재"원리: 피벗(Pivot)이라는 기준점을 하나 잡는다. 피벗보다 작은놈은 왼쪽, 큰 놈은 오른쪽으로 몰아넣고(Partition) 양쪽을 각각 다시 재귀 호출한다.장점: 추가 메모리가 거의 필요 없고(In-place), 캐시 효율(C..
본격적인 알고리즘(정렬, 탐색 등)으로 들어가기 전에, 이미 알고 있겠지만 살짝 훑어보는 느낌으로 선형 자료구조를 정리하고 넘어가려 한다. (비선형 자료구조는 뒤에 정리) 시험에는 "이 상황에서 어떤 자료구조를 쓰는 게 효율적인가?"를 묻거나, 스택/큐의 연산 순서를 추적하는 문제가 출제된다. 1. 선형 자료구조 (배열 vs 연결 리스트)자료구조의 가장 기본인 배열(Array)과 연결 리스트(Linked List)를 비교해보자. 핵심 이론: 한 눈에 비교특징배열 (Array)연결 리스트 (Linked List)메모리 구조연속된 공간에 할당 (밀집)흩어진 공간을 포인터로 연결 (분산)메모리 효율공간 낭비 적음 (데이터만 저장)공간 낭비 있음 (포인터 별도 저장 공간 필요)접근 속도$O(1)$ (인덱스로 ..
[전산직(데이터) 공무원 대비] 알고리즘 기초부터 파헤치기 1
전공자에게도 익숙하지만, 막상 시험 문제로 마주하면 헷갈리고 자꾸 잊어버리는 게 바로 '기초'인 것 같다.오늘부터 공무원 시험(전산직)을 준비하면서 기초를 탄탄하게 다시 정리해 보는 시간을 가지려 한다. 빠르게 제미나이의 도움을 받아 이론을 요약하고, 기초부터 심화 문제까지 풀어보며이론을 머리 속에 콕 박아놓고 시험장까지 가져가자. 오늘은 그 첫 번째 순서, 알고리즘의 기초 중의 기초인 '알고리즘 분석(Algorithm Analysis)'이다.실제 시험에서는 코드를 보고 실행 시간을 예측하거나, 점근적 표기법의 수학적 정의를 묻는 문제로 출제된다. 1. 알고리즘 특성(1) 알고리즘의 5대 특성 (암기)입력(Input): 0개 이상의 외부 입력이 있어야 함. (꼭 1개 이상일 필요 없음, 0개여도 됨!) ..
오늘은 온라인 소통의 필수 어플로 자리잡은 디스코드를 설치하는 방법을 소개하려고 한다. 1. 공식 웹사이트 접속 Download Discord to Talk, Play, and Hang OutDownload Discord to talk, play, and hang out with friends over voice, video, or text. Available for Windows, macOS, Linux, iOS, Android devices, and consoles.discord.com 2. Download for Windows 선택 3. 설치 파일 실행DiscordSetup.exe 파일을 실행하면 자동으로 설치가 진행되고 따로 설정이 필요없다. 4. 설치 완료설치가 완료되면 자동으로 어플이 열리고 ..
[Git] Git 설치하기 (Windows)
개발자에게 없어서는 안 될 버전 관리 도구인 Git을 설치하는 과정을 설명하려고 한다. 1. Git 설치 파일 다운로드공식 웹사이트에 접속하여 Download for Windows를 클릭한다.Windows x64의 최신 버전 Git을 다운 받으려면 Click here to download를 클릭한다. 2. 설치 마법사 실행설치 중에는 다양한 옵션을 설정할 수 있는데, 대체로 기본 설정으로 두고 시작하면 된다.Open Git Bash here: 폴더에서 우클릭시 Git bash가 해당 위치에서 바로 실행되도록 함Open Git GUI here: 우클릭 메뉴에 GUI 추가바로가기 아이콘을 추가하고 싶다면 Additional icons > In the Desktop을 체크해도 좋다.위 두 가지는 편리성을 높여..
[Windows] 윈도우11에서 사용자 폴더 이름 변경하기
Windows에서 사용자 계정을 설정하다 보면, 사용자 폴더 이름이 마음에 들지 않거나 잘못 설정되는 경우가 있다.이럴 때 폴더 명을 바꾸기 위해서는 새 계정을 만들고 파일을 옮기는 방법과 레지스트리 편집 방법을 사용할 수 있다.여기서는 두 가지 방법을 다 소개하지만 강력하게 새 계정을 만드는 것을 추천한다. 1. 새 계정 생성 후 파일 옮기기가장 안정적인 방법으로, 시스템 오류 없이 폴더명을 원하는 대로 설정할 수 있다.1. 새 계정 생성설정에 들어가 계정탭의 다른 사용자를 선택한다.계정 추가를 선택한다.계정을 생성할 때는 Microsoft 계정을 사용하지 않고 계정을 추가한다.새롭게 계정이 생성되었다면 관리자 자격을 부여한다.2. 새 계정 설정새 계정으로 로그인하여 초기 설정을 완료한다.3. 기존 파..