전체 글 썸네일형 리스트형 2024-12 - 31 연결 리스트 , 단일 연결 리스트 연결 리스트(Linked List)는 데이터를 저장하는 구조로,각 데이터 요소가 노드라는 단위로 구성되며, 각 노드는 다음 노드에 대한 포인터를 포함 -동적으로 크기 조절 -삽입과 삭제가 용이한 특징이 있음. 단일 연결 리스트 (Singly Linked List): 각 노드가 데이터와 다음 노드에 대한 포인터를 가지고 있음.마지막 노드는 NULL 포인터를 가리킴탐색이 한 방향으로만 가능하며, 이전 노드로의 접근이 불가능 이중 연결 리스트 (Doubly Linked List): 각 노드가 데이터, 다음 노드에 대한 포인터, 그리고 이전 노드에 대한 포인터를 가지고 있음.양방향 탐색이 가능하여 더 유연함. 원형 연결 리스트 (Circular Linked List): 마지막 노드가 첫 번째 노드를 가.. 더보기 2024- 12- 31 수학 로그 공부 ( 지수 포함) 코딩 테스트를 하다보면 수학 문제 가 많이나오니 다시 수학을 배운다는 생각으로 시작 로그를 알기전에 지수를 알면 좋음 지수는 어떤 수를 몇 번 곱할지를 나타내는 것a는 밑 b는 지수 어떤 숫자 a를 a만큼 b번 곱한다 를 의미 a : 2 , b : 3 이면2 x 2 x 2 = 8 정도이다 로그 로그는 지수의 역연산b를 밑으로 하는 로그는일때로 표현됨. 어떤 수 x를 밑 b로 몇번 곱하면 x가 되는지 를 나타냄. 밑: 로그의 밑은 로그를 취할 때 사용되는 수예를 들어, 예시문제 1번에서 2가 밑 값:로그의 값은 우리가 로그를 취하는 대상예시문제 1번에서 8이 값 지수: 로그의 결과는 몇 번 곱해야 하는지 나타내는 수예시문제 1번에서 3이 지수 예시문제1번 에 의미는 2를 몇번 곱해야 8.. 더보기 2024 - 12 - 31 시간 복잡도 공부 연결 리스트공부하다가 탐색 시간이 또 나왔는습니다.탐색 시간이라는거 보면 O(n) 인데 제가 보기에는 그냥 영어 O 와 소괄호 n이여서 나중에 배우려고 좀 밀어뒀는데 새로운 자료구조 알고리즘 등을 배울때 자꾸 저게 나오니 번거로워도 먼저 공부하려고 합니다. O(n) 시간복잡도를 나타내는 표기법인 빅 O 표기법 O : Order of 의 약자로 , 알고리즘의 성능을 설명n : 입력 데이터의 크기 , 배열의 크기 ,리스트의 노드 수 그러면 배열의 크기가 5라면 O(5) O(n)의 의미알고리즘의 실행 시간이 데이터 크기(n)에 비례한다는 것을 의미. 입력 데이터가 커질수록 탐색하는 데 시간이 선형적으로 증가 10개의 요소와 100개의 요소 각각 10에 비례 , 100에 비례 O(1) - 상수 시간항.. 더보기 2024- 12 - 30 Unreal 5에서 c++ 맛보기 UE_LOG Unreal에서 Actor는 레벨에 배치될 수 있는 모든 객체를 의미합니다. 이번에는 c++로 클래스 생성해서액터클래스를 물려 받게 합니다. 해당 액터 클래스는 이제 레벨에 꺼낼 수 있습니다. UE_LOG UE_LOG는 언리얼에서 로그메세지를 출력하는데 사용되는 매크로입니다.이 매크로를 이용하여 개발 중에 프로그램 상태를 확인하는 용도로 사용합니다. UE_LOG(로그 카테고리 이름, 로그 메시지 중요도 , TEXT("출력할 문자")); UE_LOG는 언리얼 엔진에서 출력로그 부분에 작성됩니다.로그 카테고리 이름: 출력 로그에 있는 카테고리 종류로그 메시지 중요도 : 해당 로그의 중요도를 의미하며 색깔로 구분됨 TEXT("출력할 문자") : 출력 할 문자 내용 더보기 2024 - 12 - 27 비선형 자료구조 (공부용) 비선형 자료구조는 데이터가 계층적이거나 복잡한 관계를 가지며, 선형 자료구조와 달리 데이터 요소가 서로 연결된 형태를 가집니다. 글 아래에 트리와 그래프에 대한 분석은 글쓴이가 공부용으로 생각한거라 틀린내용이 많을 수 있습니다. 1. 트리 (Tree)트리는 계층적인 관계를 나타내는 자료구조로, 노드와 간선으로 구성됩니다. 각 노드는 데이터와 자식 노드에 대한 포인터를 가집니다. 이진 트리 (Binary Tree):정의: 각 노드가 최대 두 개의 자식을 가질 수 있는 트리.특징: 노드의 자식 노드는 왼쪽 또는 오른쪽으로 구분됩니다.이진 탐색 트리 (Binary Search Tree, BST):정의: 이진 트리의 한 종류로, 왼쪽 서브트리의 모든 노드는 부모 노드보다 작고, 오른쪽 서브트리의 모든 .. 더보기 2024-12-27 선형 자료구조 선형 자료구조는데이터가 일렬로 나열된 형태로, 각 데이터 요소가 선형적으로 연결되어 있습니다. 자료구조를 이렇게 나눈 이유는 얼만큼 빠르게 요소에 접근하냐와 1. 배열 (Array)정의: 고정된 크기의 동일한 데이터 타입의 요소 모음으로, 메모리에 연속적으로 저장됩니다. 특징:인덱스를 통해 빠른 접근이 가능 (O(1)).크기가 고정되어 있어 동적 크기가 필요할 경우 재할당이 필요합니다. 차이점: 메모리 공간이 연속적이며, 크기가 고정되어 있어 유연성이 떨어집니다. 2. 연결 리스트 (Linked List)정의: 노드들이 포인터로 연결된 동적 자료구조로, 각 노드는 데이터와 다음 노드를 가리키는 포인터를 포함합니다.종류:단일 연결 리스트 (Singly Linked List): 각 노드가 다음 노드에.. 더보기 2024 - 12 - 27 자료구조 모음 자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 다양한 방법 선형 자료구조 (Linear Data Structures) 배열 (Array): 고정된 크기의 동일한 데이터 타입의 요소 모음.연결 리스트 (Linked List): 노드들이 포인터로 연결된 동적 자료구조. 단일 연결 리스트 (Singly Linked List)이중 연결 리스트 (Doubly Linked List)원형 연결 리스트 (Circular Linked List)스택 (Stack): 후입선출(LIFO) 방식으로 데이터를 저장하는 구조.큐 (Queue): 선입선출(FIFO) 방식으로 데이터를 저장하는 구조. 기본 큐 (Basic Queue)우선순위 큐 (Priority Queue)원형 큐 (Circular Queue) 비선형 자.. 더보기 2024-12-26 디자인 패턴 디자인 패턴이란 개발시 반복적으로 등장하는 문제를 해결 하기 위한 일반화 된 솔루션 즉 자주 보이는 문제 처리 방법이라고생각합니다. 디자인 패턴은 크게 3개로 분리됩니다. 생성 패턴새로운 것을 만들어 내는 방법과 관련된 패턴구조 패턴여러 코드를 조립하고 연결하는 방법에 대한패턴행동 패턴서로 어떻게 상호 작용할지에 대한패턴 생성 패턴(싱글톤 패턴) 인스턴스를 여러 개 만들 필요없이 하나만 존재해야하는 경우에 사용 예) A라는 사람은 세상에 본인 하나뿐 #include using namespace std;class AHuman {private: static AHuman* instance; // 유일한 A 객체를 가리킬 정적 포인터 int positionX; // A X .. 더보기 이전 1 2 3 4 5 6 다음
