분류 전체보기85 자료구조 - BST와 균형트리 BST 균형트리 (AVL, RB, 자료구조)이진 트리 위에 "왼쪽은 작은 값, 오른쪽은 큰 값"이라는 단 한 줄의 정렬 규칙을 얹으면 곧바로 이진 탐색 트리(BST)가 된다. 이 한 규칙 덕분에 평균 O(log n) 시간에 탐색·삽입·삭제가 가능해지며, 자료구조 학습에서 처음 만나는 진짜 "실용적인" 트리이기도 하다. 다만 BST에는 결정적인 약점이 있는데, 데이터가 정렬된 순서로 들어오면 한쪽으로 편향되어 O(n)으로 떨어진다는 점이다. 이 약점을 해결하기 위해 등장한 것이 균형 트리(Balanced Tree)이며, 대표적으로 AVL 트리와 Red-Black(RB) 트리가 있다. 본 글은 BST의 정의·연산·시간복잡도부터 두 균형 트리의 차이까지 세심하게 정리한다(출처: 위키백과 — Binary Sea.. 2026. 5. 15. robots 크롤링 합법성 robots.txt (크롤링, 합법, 저작권)크롤링이 합법인지 묻는 질문에 "robots.txt만 지키면 된다"는 식의 답이 인터넷에 너무 흔하다. 그런데 실제로는 robots.txt를 어겨도 형사 처벌이 안 되는 경우가 있고, robots.txt를 지켰는데도 손해배상으로 끌려간 케이스가 있다. 본 글은 4학년 비정형 데이터 처리 수업에서 BeautifulSoup로 quotes.toscrape.com을 처음 긁으면서 "이건 합법인가"가 헷갈렸던 본인 경험을 출발점으로, robots.txt의 표준 정의, 한국 법(정보통신망법·저작권법)에서의 크롤링 합법성, 그리고 실무에서 쓰는 7개 체크리스트를 정리한다(출처: Google 검색 센터 robots.txt 가이드). 제가 처음 robots.txt를 열어 봤을.. 2026. 5. 15. 자료구조 - 트리와 이진트리 트리 (이진트리, 순회, 자료구조)스택과 큐가 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. 정보처리기사 실기 - 12장 제품 소프트웨어 매뉴얼 작성 매뉴얼 (사용자, ISO, 품질)정보처리기사 실기 12장 제품 소프트웨어 매뉴얼 작성은 완성된 소프트웨어를 사용자에게 어떻게 안내하고, 그 품질을 어떻게 평가할 것인지를 다루는 영역이다. 단순히 사용 설명서를 만드는 작업으로 인식되기 쉽지만, 실제로는 사용자 매뉴얼과 설치 매뉴얼의 표준화된 작성 절차를 따르고, 국제 표준에서 정의된 품질 특성을 기준으로 소프트웨어를 검증하는 종합적 활동이다. 시험에서는 사용자/설치 매뉴얼의 작성 절차, 그리고 ISO/IEC 9126과 25010이 정의한 품질 특성이 매회 출제된다(출처: Q-Net 정보처리기사). 본 글은 한 글에 1~2개 핵심 원칙에 따라 이 세 영역을 시험 답안에 직접 활용 가능한 정형화된 형태로 정리한다. 제가 학교 졸업 프로젝트에서 직접 작성한 매.. 2026. 5. 13. 이전 1 ··· 4 5 6 7 8 9 10 ··· 15 다음