정보처리기사43 자료구조 - 트리와 이진트리 트리 (이진트리, 순회, 자료구조)스택과 큐가 1차원 자료구조였다면, 트리는 한 단계 더 추상화된 계층 구조(hierarchical structure) 자료구조이다. 파일 시스템의 디렉터리, HTML DOM, 회사 조직도, 컴퓨터 게임의 의사 결정 흐름, 운영체제의 프로세스 트리까지 — 실세계의 거의 모든 "포함 관계"가 사실상 트리로 표현되며, 그 위에 정렬·탐색·압축 같은 거의 모든 고급 알고리즘이 얹어진다. 본 글은 정보처리기사 시험 출제 범위와 학교 자료구조 수업 입문 영역을 모두 닿도록 트리 일반·이진 트리·순회 알고리즘을 세심하게 정리한다(출처: 위키백과 — Tree (data structure)). 제가 학교 자료구조 시험에서 가장 자주 틀린 영역이 트리 순회의 결과 추적이었는데, 작은 트리.. 2026. 5. 15. 자료구조 - 스택과 큐 스택과 큐 (LIFO, FIFO, 자료구조)배열과 연결리스트가 데이터를 메모리에 어떻게 배치할지를 결정하는 가장 원시적인 자료구조라면, 스택과 큐는 그 위에 "어떤 순서로 들어가고 나오느냐"라는 규칙을 얹은 첫 추상 자료형(ADT, Abstract Data Type)이다. 두 구조는 자료구조 시험뿐 아니라 함수 호출 구조, BFS·DFS 같은 그래프 탐색, 메시지 큐 같은 분산 시스템의 핵심에까지 깊숙이 들어와 있어, 이 두 구조를 정확히 이해하면 이후 등장하는 거의 모든 알고리즘의 골격이 손에 잡힌다(출처: 위키백과 — Stack and queue). 본 글은 스택과 큐의 정의·구현·시간복잡도·실전 활용을 세심하게 정리한다. 제가 학교 자료구조 수업에서 처음 함수 호출 스택을 디버거로 직접 들여다본 후.. 2026. 5. 14. 자료구조 - 배열과 연결리스트 자료구조 (배열, 연결리스트, 시간복잡도)컴퓨터 과학에서 가장 먼저 배우는 두 자료구조가 배열과 연결리스트다. 두 구조는 데이터를 메모리에 어떻게 늘어놓을 것인가에 대한 가장 본질적인 두 답이며, 이후 등장하는 모든 고급 자료구조(스택·큐·트리·해시·그래프)가 이 둘의 변형이거나 조합이라고 해도 과언이 아니다. 본 글은 정보처리기사 시험 출제 범위와 학교 자료구조 수업 입문 영역을 모두 닿도록 배열과 연결리스트의 메모리 구조, 시간복잡도, 실전 선택 기준을 정리한다(출처: Python 공식 자료구조 문서). 제가 학교 자료구조 수업에서 처음 두 구조의 시간복잡도 표를 봤을 때 솔직히 "그래서 무엇을 언제 쓰라는 거지?" 한 줄로 정리되지 않아 한참 헤맸는데, 직접 두 구조로 같은 알고리즘을 짜고 실행 시.. 2026. 5. 14. 정보처리기사 필기 - 보안 기초와 암호화 정보 보안 (CIA, 암호화, 인증)오늘날 인터넷에 연결된 모든 시스템은 잠재적인 공격의 표적이며, 단 한 번의 보안 사고가 기업의 신뢰와 사용자의 자산을 동시에 무너뜨릴 수 있다. 이러한 환경에서 정보 보안은 더 이상 선택이 아닌 필수 요건이 되었으며, 모든 개발자와 시스템 관리자가 갖추어야 할 기본 소양으로 자리 잡았다. 정보 보안의 출발점에는 기밀성·무결성·가용성이라는 세 가지 핵심 요소, 이른바 CIA 트라이어드가 있으며, 이 세 가지를 기술적으로 구현하는 가장 강력한 도구가 바로 암호화이다(출처: 한국인터넷진흥원 KISA). 정보처리기사 시험에서도 매회 출제되는 영역이며, 본 글은 보안의 가장 기초가 되는 CIA 3대 요소와 암호화의 기본 분류, 그리고 보안 위협과 방어 원칙을 통합적으로 정리한.. 2026. 5. 2. 정보처리기사 필기 - 정보 시스템 구축 관리 시스템 구축 (비용, 일정, COCOMO)정보 시스템 구축 프로젝트는 단순히 코드를 작성하는 일이 아니라, 한정된 자원과 시간 안에 합의된 결과물을 만들어내는 종합적인 관리 활동이다. 어떤 프로젝트든 가장 먼저 답해야 할 두 가지 질문은 "얼마나 비용이 들 것인가"와 "언제 끝낼 수 있는가"이다. 이 두 질문에 체계적인 답을 제공하는 것이 바로 비용 산정 모델과 일정 관리 기법이며, 정보처리기사 시험에서도 매회 출제되는 핵심 영역이다(출처: Q-Net 정보처리기사). 본 글에서는 시스템 구축에 사용되는 대표적인 비용 산정 모델인 LOC·COCOMO·기능점수와, 일정 관리에 사용되는 CPM·PERT·간트 차트를 중심으로 프로젝트 관리의 양대 축을 정리한다. 제가 학교 캡스톤에서 가장 뼈저리게 배운 사실은 .. 2026. 5. 2. 정보처리기사 필기 - 운영체제 핵심 개념 운영체제 (자원 관리, 커널, 시스템 콜)컴퓨터를 켜면 가장 먼저 실행되는 소프트웨어가 운영체제(Operating System)이며, 우리가 일상적으로 사용하는 모든 응용 프로그램은 사실 운영체제가 만들어준 환경 위에서만 동작할 수 있다. 워드 프로세서가 파일을 저장할 때, 웹 브라우저가 네트워크에 접속할 때, 게임이 그래픽을 렌더링할 때, 그 모든 행위의 실제 실행 주체는 응용 프로그램이 아니라 운영체제이다. 운영체제는 단순히 컴퓨터를 부팅시키는 프로그램이 아니라, 하드웨어와 사용자 프로그램 사이의 중개자로서 시스템 전체의 자원을 관리하고 보호하는 가장 근본적인 소프트웨어이다(출처: 위키백과 운영체제). 정보처리기사 시험에서도 매회 출제되는 핵심 영역으로, 그 중심에는 자원 관리와 커널의 동작 원리라는.. 2026. 5. 2. 이전 1 ··· 3 4 5 6 7 8 다음