1. 자료구조 선택
CONCEPT + JUDGMENTStack은 LIFO, Queue는 FIFO, Tree는 계층, Graph는 일반 관계를 표현합니다.
판별 기준 · 연산 특성에 맞는 구조 선택
자주 틀리는 지점 · Queue를 LIFO로 뒤집지 않기
정보처리기사 필기 요약
2027 정보처리기사 필기 요약을 찾는 수험생을 위해 필기 5과목을 암기표가 아니라 개념 연결과 선지 판별 기준으로 정리합니다. 과목당 20문항, 총 100문항의 시험 구조에 맞춰 각 과목 핵심축을 먼저 잡습니다.
소프트웨어 개발
전체 흐름 · 자료구조·알고리즘 → 구현 → 테스트 → 형상관리 → 빌드·배포
2. 정렬 알고리즘
CONCEPT + JUDGMENTBubble/Selection/Insertion, Merge/Quick/Heap의 동작과 평균·최악 특성을 구분합니다.
판별 기준 · 비교/교환 방식과 분할 여부
자주 틀리는 지점 · Quick sort가 항상 O(n log n)이라고 단정하지 않기
3. 탐색과 해싱
CONCEPT + JUDGMENTBinary Search는 정렬된 자료가 필요하고 Hash는 해시함수와 충돌처리가 핵심입니다.
판별 기준 · 정렬 조건 / 직접 주소화
자주 틀리는 지점 · 해시가 충돌 없이 항상 O(1)이라는 오해
4. 시간복잡도
CONCEPT + JUDGMENT입력 크기 증가에 따른 연산량을 O(1), O(log n), O(n), O(n log n), O(n²) 등으로 비교합니다.
판별 기준 · 상수보다 증가율을 비교
자주 틀리는 지점 · 작은 입력에서의 실제 시간과 Big-O를 동일시하지 않기
5. 테스트 수준
CONCEPT + JUDGMENTUnit → Integration → System → Acceptance로 범위가 넓어집니다.
판별 기준 · 무엇을 누가 어떤 범위로 검증하는가
자주 틀리는 지점 · 통합 테스트를 시스템 전체 테스트와 혼동
6. White Box
CONCEPT + JUDGMENTStatement, Branch/Decision, Condition, Path 등 내부 논리 구조를 기준으로 테스트합니다.
판별 기준 · 코드 경로와 조건을 얼마나 실행했나
자주 틀리는 지점 · Black Box 기법과 Coverage를 섞지 않기
7. Black Box
CONCEPT + JUDGMENTEquivalence Partitioning, Boundary Value, Decision Table, State Transition, Cause-Effect를 입력/출력 관점에서 사용합니다.
판별 기준 · 요구사항·입출력 명세 기반
자주 틀리는 지점 · 소스코드 내부 경로를 기준으로 하지 않기
8. 통합 전략
CONCEPT + JUDGMENTTop-Down은 Stub, Bottom-Up은 Driver를 주로 사용하며 Big-Bang은 한 번에 결합합니다.
판별 기준 · 미완성 하위/상위 모듈의 대역물
자주 틀리는 지점 · Stub과 Driver 반대로 외우지 않기
9. Regression·성능
CONCEPT + JUDGMENT수정 후 기존 기능 영향은 Regression, 부하·응답·처리량은 성능 테스트에서 확인합니다.
판별 기준 · 변경 영향 vs 비기능 품질
자주 틀리는 지점 · 재시험과 회귀시험을 완전히 같은 의미로 보기
10. SCM·CI/CD
CONCEPT + JUDGMENTVersion, Branch, Merge, Baseline, Build, CI, Delivery/Deployment의 흐름을 관리합니다.
판별 기준 · 변경 추적 → 자동 빌드/테스트 → 배포
자주 틀리는 지점 · Continuous Delivery와 Deployment 차이 무시
이제 이 과목 20문항으로 확인합니다
요약을 읽은 뒤 선지 판별이 실제로 되는지 확인하세요.