반응형

정보처리기사 4

[정보처리기사] 디자인 패턴

범주핵심 의미대표 역할생성(Creational)객체를 어떻게 만들지에 초점인스턴스 생성 방식 제어구조(Structural)객체나 클래스를 어떻게 구성할지관계 설계/확장성행동(Behavioral)객체들 간의 행동과 책임 분배통신 방식 정의 1. 생성(Creational) 패턴패턴설명키워드Abstract Factory관련된 객체들을 팩토리(공장) 묶음으로 생성서로 호환되는 객체군 생성Factory Method객체 생성의 인터페이스는 정의, 구현은 서브 클래스에서생성 책임 분리Builder복잡한 객체를 단계적으로 생성조립 공정Singleton하나의 인스턴스만 생성되고 공유됨전역 인스턴스Prototype기존 객체를 복제(clone) 해서 새 객체 생성복사로 생성암기 팁: 싱-팩-빌-프-앱 (싱글톤, 팩토리, 빌..

[정보처리기사 실기] 소프트웨어 테스트 커버리지 기준 정리

구문 커버리지 (Statement Coverage)정의: 모든 코드 문장(구문)이 한 번 이상 실행되었는지를 확인.목표: 코드 내 존재하는 모든 문장을 적어도 한 번 실행하는지 테스트.포인트: 문장이 실행되었는가?🧩 예: if, for, return 등 문장 단위로 실행 여부 확인.   결정 커버리지 (Decision Coverage)정의: 조건문의 결과(True/False)가 각각 한 번 이상 발생했는지 확인.목표: 분기점(if/while 등)에서 True/False 모두 테스트포인트: 결정(분기 결과)가 두 방향으로 모두 실행되는가?🧩 예: if (x > 5) → True일 때도, False일 때도 테스트해야 함.   조건 커버리지 (Condition Coverage)정의: 조건식의 각 조건이 T..

카테고리 없음 2025.04.04

트리 순회(Tree Traversal) : 전위순회(preorder) 중위순회(inorder) 후위순회(postorder)

트리 순회는 트리 자료구조의 모든 노드를 한 번씩 방문하면서, 노드의 데이터를 특정한 순서대로 처리하는 방법이다.  대표적으로 전위(preorder), 중위(inorder), 후위(postorder) 순회가 있는데, 각 순회 방식은 노드를 방문하는 순서가 다르다.전위 순회 (Preorder Traversal)순서: 루트 → 왼쪽 자식 → 오른쪽 자식설명: 제일 먼저 루트 노드를 처리한 다음, 왼쪽 서브트리, 그리고 오른쪽 서브트리 순으로 순회class Node { int value; Node left, right; Node(int value) { this.value = value; left = right = null; }}public class Preorde..

반응형