정처기

이진 트리 순회의 세 방식인 전위·중위·후위를 예시 트리로 비교하고, 수식 트리와 표기법 변환, 순회 결과로 트리를 복원하는 조건, 레벨 순회와의 차이까지 정처기 필기 관점에서 정리한다.

버블·선택·삽입·퀵·병합 다섯 정렬 알고리즘을 시간복잡도와 안정성 기준으로 비교하고, 정처기 필기에서 자주 나오는 함정을 정리한다.

관계형 데이터베이스에서 원하는 결과를 얻기 위해 테이블에 적용하는 연산의 집합인 관계대수. select와 project의 차이, union·difference·intersection의 합병 가능 조건, 세타 조인·동등 조인·자연 조인의 구분, 그리고 관계해석과의 대비까지 정처기 필기 관점에서 정리한다.

스택은 마지막에 넣은 것이 먼저 나오는 LIFO, 큐는 먼저 넣은 것이 먼저 나오는 FIFO 구조다. push·pop과 enqueue·dequeue 연산 추적, 스택으로 만들 수 없는 출력 순열, 원형 큐의 포화·공백 조건까지 정처기 필기에서 반복 출제되는 포인트를 정리한다.

SQL 문장은 구조를 만지면 DDL, 데이터를 만지면 DML, 권한을 만지면 DCL로 나뉜다. CREATE·ALTER·DROP·TRUNCATE와 SELECT·INSERT·UPDATE·DELETE, GRANT·REVOKE의 소속을 예제로 구분하고, DELETE vs TRUNCATE vs DROP, TCL 분류 문제 등 정처기 필기 단골 함정을 정리한다.

개발 방법론은 소프트웨어를 만드는 절차와 산출물을 정해 둔 표준 진행 방식이다. 요구분석부터 유지보수까지 한 방향으로 가는 폭포수, 위험 분석을 반복하는 나선형, 짧은 주기로 동작하는 소프트웨어를 내놓는 애자일을 비교하고, 애자일 선언 네 가치와 Scrum·XP 구분까지 정처기 필기 단골 포인트를 정리한다.

HTTP 상태 코드는 응답 첫 줄의 세 자리 숫자로 요청 처리 결과를 알린다. 첫 자리로 갈리는 다섯 클래스와 2xx~5xx 대표 코드, 401 vs 403·301 vs 302·502 vs 503 vs 504처럼 헷갈리는 짝을 정처기 시험 관점에서 정리한다.

GoF 디자인 패턴 23개는 생성·구조·행위 세 갈래로 나뉜다. 분류 기준(만드는 문제인가, 조립하는 문제인가, 협력하는 문제인가)을 잡고, Singleton·Factory Method·Adapter·Proxy·Observer·Strategy 등 시험에 자주 나오는 대표 패턴의 한 줄 정의와 매칭 요령을 정처기 필기 관점에서 정리한다.

접근통제는 인증을 통과한 주체가 어떤 객체에 무엇을 할 수 있는지 제한하는 일이다. 소유자 재량의 DAC, 보안 등급 라벨로 강제하는 MAC, 역할에 권한을 묶는 RBAC를 비교하고, BLP·Biba 모델의 읽기·쓰기 방향까지 정처기 필기 단골 포인트를 정리한다.