아직 소개글이 없습니다.

-

옵저버 패턴 한 객체의 상태가 변경되면, 해당 객체를 구독하고 있는 여러 객체에게 자동으로 알리는 패턴이다. C에서는 주로 event, Action, delegate를 사용하여 구현한다. 객체 간 직접적인 의존성을 줄이고, UI·사운드·이펙트 등의 기능을 분리할 때 유용하다. 단, 사용이 끝난 옵저버는 반드시 이벤트 구독을 해제해야 한다.

싱글톤 패턴 Singleton Pattern 프로그램 전체에서 특정 클래스의 인스턴스를 단 하나만 생성하고, 어디서든 동일한 인스턴스에 접근할 수 있도록 만드는 디자인 패턴

| 용어 | 뜻 | 예시/활용 | | ------ | ---------------------- | --------------- | | 노드 | 그래프에서 하나의 위치나 상태 | 맵 칸, 도시, 퀘스트 상태 | | 간선 | 노드와 노드를 연결하는 관계 | 길, 이동 가능 방향 | | BFS | 가까운 곳부터 넓게 탐색하는 방식 | 최단 칸 수, 전파 범위 |

선택정렬 - 제일 작은 것부터 '선택'해서 앞에서부터 정렬 삽입정렬 - 자기위치에 '삽입'해서 정렬 버블정렬 - 앞에서부터 인접한 두 값을 비교하고 위치를 바꿔가며 정렬
선형 알고리즘과 비선형 알고리즘의 차이 선형 알고리즘은 데이터를 한 줄로 보고 순서대로 처리하는 방식이고, 비선형 알고리즘은 트리나 그래프처럼 여러 갈래로 연결된 데이터를 관계에 따라 처리하는 방식이다. 선형 알고리즘 데이터가 일렬로 나열된 구조에서 처음부터 끝까지 순차적으로 처리하는 알고리즘이다. 배열, 리스트, 스택, 큐 같은 선형 자료구조에서 자주 사

트리(Tree) 계층 구조를 표현하는 비선형 자료구조로, 하나의 루트에서 시작해 부모-자식 관계로 노드들이 연결된다. BST(Binary Search Tree, 이진 탐색 트리) 각 노드가 최대 2개의 자식을 가지며, 규칙을 만족하는 탐색용 트리이다. 정렬이 보장되어 있다. 힙(Heap) 부모 노드가 자식 노드보다 항상 우선순위가 높거나 낮은 완전 이진 트
대규모 데이터에서 원하는 데이터를 빠르게 찾을 수 있도록 해주는 자료구조 해시테이블(HashTable) 키 값을 해시함수로 해싱하여 해시테이블의 특정 위치로 직접 액세스하도록 만든 방식 해시 : 임의의 길이를 가진 데이터를 고정된 길이를 가진 데이터로 매핑 해시테이블은 기본적으로 배열 기반 자료구조이다. Key의 해시값을 배열의 인덱스로 변환하여 데이터를

스택 LIFO(Last In First Out) 구조 : 나중에 들어온 요소가 먼저 나간다. UI : 메뉴와 윈도우 창을 띄우고 열고 닫는 방식은 스택 방식임 ex : 포켓몬스터 전투에서 (행동 선택 창) - (기술 선택 창) - (적 캐릭터 선택 창) 이렇게 스택을 쌓아갈 수 있음 큐 FIFO(First In First Out) 구조 : 먼저 들어온 요소
알고리즘 : 문제를 해결하기 위해 정해진 진행절차나 방법, 컴퓨터에서 알고리즘은 어떠한 행동을 하기 위해서 만들어진 프로그램 명령어의 집합 1. 입력 : 알고리즘은 0개 이상의 입력을 가져야함 2. 출력 : 알고리즘은 최소 1개 이사의 결과를 가져야함 3. 명확성 : 수행 과정은 모호하지 않고 정확한 수단을 제공해야 함 4. 유한성 : 수행 과정은 무한하지
C테스트 오답노트 - 26. 다음 중 제네릭에 대한 설명으로 옳지 않은 것을 고르시오. [2점] a. 타입을 매개변수화하여 재사용 가능한 코드를 작성할 수 있다. b. List와 List은 서로 다른 닫힌 제네릭 형식이다. c. 컴파일 시점 타입 검사를 통해 불필요한 캐스팅을 줄일 수 있다. d. 제네릭 형식의 T는 형식 매개변수이다. e. 제네릭 메서드는
- 6/22 C복습 C에 대한 전체적인 복습. 잘 잊을만한 내용만 적어놓음 const 키워드 (상수) : 변하지 않는 고정값 const vs readonly | const | 컴파일 시점에 고정되는 상수, 선언과 동시에 초기화를 해줘야함 | | -------- | ---------------------------------- | | readonly | 객체