티스토리

동윤의 블로그

검색하기

블로그 홈

동윤의 블로그

dongyoonq.tistory.com/m

동윤큐 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

오버로딩 vs 오버라이딩 / 가상함수 테이블 오버로딩과 오버라이딩 단어가 비슷해서 많이 헷갈리는 내용이다. 하지만 키워드와 해석하면 이부분을 쉽게 이해할 수있을 것이다. 오버로딩 (overloading) 초과적재라는 뜻으로 말 그대로 같은이름의 메소드를 추가로 만드는 것이다. 즉 오버로딩은 같은 이름의 함수를 여러개 정의하고, 매개변수 타입과 개수 또는 반환형 달리해 다르게 호출하는 것이다. - 이름은 같지만 시그니처 (파라미터 수, 타입)에 따라 다른 메소드를 중복 선언하는 것 - 같은 메소드라도 매개변수만 다르면 얼마든지 정의하고 사용할 수 있다. 오버로딩은 다음과 같은 조건이 붙는다. 1. 메소드 이름이 같아야 한다. 2. 리턴형(반환형)이 같아도 되고 달라도 된다. 3. 파라미터 개수가 달라도 되고, 같아도 된다. 4. 파라미터 개수가 같으.. 공감수 0 댓글수 0 2023. 10. 27.
객체 지향 프로그래밍(OOP)과 4특징 객체 지향 프로그래밍 객체 지향 프로그래밍(Object-Oriented Programming, OOP)이란 객체를 우리가 보고 느끼고 인지할 수 있는 그 모든 것으로 보고 이러한 객체는 프로그래밍의 가장 기본적인 단위이자 시작점이며, 객체들의 유기적인 협력과 결합으로 파악하고자 하는 컴퓨터 프로그래밍의 패러다임을 의미한다. 객체 지향 프로그래밍에서는 이와 같은 각각의 객체를 추상화시켜 속성(state)과 기능(behavior)으로 분류한 후에 이것을 다시 각각 변수(variable)와 함수(function)로 정의한다. 객체 지향 프로그래밍의 장점 1. 프로그램을 보다 유연하고 변경이 용이하게 만들 수 있다 2. 코드의 변경을 최소화하고 유지보수를 하는 데 유리 3. 코드의 재사용을 통해 반복적인 코드를.. 공감수 0 댓글수 0 2023. 10. 26.
박싱(Boxing), 언박싱(UnBoxing) 박싱(Boxing) 값 형식을 Object의 형태인 참조 형식으로 변환 하는것을 박싱이라고 말한다. 특징 스택에 있는 데이터가 힙으로 복사되는 작업을 이룬다. 보통 암시적으로 변환이 되며, 명시적 변환도 가능하다. 리소스를 많이 잡아먹는다. 언박싱(UnBoxing) Object(참조) 형식에서 값 형식으로 변환하는것을 언박싱이라 말한다. 특징 힙에 있던 데이터를 스택으로 복사를 하는 과정이다. 언박싱을 할 때 기존과 다른 타입으로 언박싱하거나, 해당 타입보다 작은 범위로 변환을 하면 에러(InvalidCastException)가 호출된다. 그래서 선언할 때 is 연산자를 통해서 미리 같은 타입인지 캐스팅을 해보는 것이 필요하다. 리소스를 많이 잡아먹는다. 박싱, 언박싱의 주의점 1. 힙에 새로운 개체 할.. 공감수 0 댓글수 0 2023. 10. 24.
값 형식(value) vs 참조 형식(reference) 값형식 vs 참조형식 값 형식 : 스택 메모리 영역에 할당 되는 데이터 참조 형식 : 힙 메모리 영역에 할당 되는 값의 주소, 단수히 값 자체가 아닌 값이 가르키는 주소이다. Call By Value vs Call By Reference Call By Value : 인자로 받은 값을 복사하여 처리, 원본은 보존된다. Call By Reference : 인자로 받은 값의 주소를 참조하여 직접 값(원본)에 영향을 주는 방식, 복사하지 않음 얕은 복사 vs 깊은 복사 얕은 복사 : 객체의 참조만 복사하는 것, 즉 값을 복사하는 것이 아닌 값이 가르키는 주소를 복사 (스택 영역에 새로운 메모리가 생성되고, 두 인스턴스의 스택 메모리가 가르키는 힙 영역의 메모리가 같다는 것) 깊은 복사 : 얕은 복사와 반대로 참.. 공감수 0 댓글수 0 2023. 10. 24.
최단 거리 알고리즘 (다익스트라, A*) 다익스트라 알고리즘 그래프에서 한 정점으로부터 모든 정점으로의 최단거리의 경로를 구하는 알고리즘 1. 지금 연결되어 있는 노드 중에서 탐색을 안한 노드중 가장 가까운 노드를 선정한다. 2. 직접 연결된 거리보다 거쳐서 더 짧아지면 갱신한다. 3. 이 과정을 반복하다보면 최단 경로가 나온다. 예시 더보기 1번 정점에서 시작해서 모든 정점들까지의 최단 경로를 구한다고 가정해 보겠습니다. 정점들 간의 간선의 가중치는 그림과 같고, distance 배열은 1번 정점에서 특정 정점까지의 최단 경로 길이를 표시해 놓습니다. 단, 초기에는 최단 경로를 구하지 않은 상태이므로 무한대(아주 큰 값)로 표시합니다. 1번 정점에서 인접한 정점들을 살펴봅니다. 처음에는 모두 무한대 값들이었으므로, 1번 — 특정 정점 까지의 .. 공감수 0 댓글수 1 2023. 10. 16.
메모리 구조 (프로세스 메모리 영역) 코드가 어떻게 동작하는지 알기 위해서는 메모리 구조에 대해 잘 알아야 한다. 작성한 코드가 메모리 공간 중 어디에서 어떤 동작을 하는지, 어떻게 메모리에 저장되어 있는지 알아야 한다. 메모리 구조 프로그램을 실행시킨 상태에서 램을 확대해보면, 운영체제와 우리의 작고 소중한 프로그램이 존재하고 우리 프로그램을 확대해보면 4개의 공간으로 나뉜다. 코드(Code) 영역 1. 프로그램의 코드가 저장되는 영역, 프로세스가 실행할 코드가 어셈블리(기계어)로 저장된다. CPU는 코드 영역의 저장된 명령을 하나씩 가젹가서 처리한다. 2. 컴파일 타임에 결정, 중간에 코드가 바뀔 수 없다. 3. 프로그램 시작하고 종료될 때까지 메모리에 계속 남아있는다. 데이터(Data) 영역 1. 데이터는 static으로 선언된 정적 .. 공감수 0 댓글수 0 2023. 10. 16.
탐색 알고리즘 탐색알고리즘은 배열에 대해 탐색하는 선형 탐색 알고리즘과 트리나 그래프에 대해 탐색 알고리즘이 있다. 선형 탐색알고리즘에 선형 탐색과 이진 탐색 방법이 있다 선형 탐색 선형 탐색 방식은 배열의 시작부터 마지막 요소까지 순차적으로 탐색하여 요소를 찾는 방식이고 이진 탐색 이진 탐색 방법은 정렬이 보장되어있는 배열에서 배열의 중간 위치에서 시작해 탐색 하려는 요소가 중간 위치의 요소보다 작으면 왼쪽, 크면 오른쪽을 탐색하는 방법으로 이 과정을 반복하며 찾는 방법이다. 이진 탐색의 시간 복잡도는 O(logN)만큼을 가진다. 트리/그래프 탐색 알고리즘에는 DFS, BFS 방식이 있는데 DFS DFS는 깊이 우선 탐색으로 그래프에서 분기점이 있을 경우 모두 탐색 후 다음 분기 탐색하는 방식 가장 깊은 위치부터 탐.. 공감수 0 댓글수 0 2023. 10. 16.
가비지 컬렉터 (Garbage Collector) 가비지 컬렉터 (GC) 자동 메모리 관리 기능, 미사용 메모리를 파악하고 해제하는 프로세스 (.Net CLR 위에서 기능 제공) Heap 영역에서 동적으로 할당했던 메모리 중 필요 없게 된 메모리 객체(garbage)를 모아 주기적으로 제거하는 프로세스 Unity에서는 가비지 컬렉터를 사용하여 애플리케이션과 Unity에서 더 이상 사용하지 않는 오브젝트로부터 메모리를 회수합니다. GC는 내부적으로 상당한 CPU 사용량을 요구한다. 불필요하게 GC가 자주 실행되면 프로그램 실행을 멈추는 현상을 유발한다. 따라서 GC가 필요 이상으로 실행되지 않도록 하는 것이 중요하다. GC 발동 조건 1. 시스템 메모리가 실제로 부족할 경우 2. 관리되는 힙의 할당된 객체에 사용되는 메모리가 허용되는 임계값을 초과한 경우.. 공감수 0 댓글수 0 2023. 10. 13.
String vs StringBuilder 불변 객체 String Value타입이 아닌 Ref타입입니다. 즉, 문자열을 조합할때마다 새로운 Class가 생성되며 이전의 데이터는 GC(가비지 콜렉터)에 의해 수집된다. 따라서 문자열을 조합할때마다 부하가 발생하게 된다. 이 경우 총 3개의 string 인스턴스가 생성되고 조합 과정에서 앞서 2개의 인스턴스는 GC에 의해 언젠가 수집될 것이다. 따라서 메모리 낭비가 발생하며 비효율적인 코드가 생성되는 것이다. String은 왜 불변 객체가 되었을까? (https://www.c-sharpcorner.com/UploadFile/230635/why-string-are-immutable-in-dotnet/) 외국 String Immutable 이유 번역 "불변 문자열"의 의미 불변(immutable)의 사전.. 공감수 0 댓글수 0 2023. 10. 13.
정렬 알고리즘 정렬알고리즘에는 버블, 선택, 삽입 정렬과 분할과 정복 정렬인 퀵, 병합, 힙 정렬이 있는데 각각의 특징들을 살펴보자면 버블 정렬 (Bubble Sort) 버블 정렬은 인접한 인덱스의 요소들을 서로 비교하며 정렬하는 방식으로 구현 방법이 엄청 간단한 장점이 있지만, 인접한 모든 요소들을 비교하며 해당 요소보다 더 크거나 더 작은 요소면 스왑 작업을 해주어야 하므로 많은 요소들이 스왑 해야하는 단점이 있어 효율적이지 못하고 모든 요소들에 대해 비교해 주어야하므로 O(n^2) 시간 복잡도를 가지고 있다. 선택 정렬 (Selection Sort) 선택 정렬은 인덱스에 처음 위치부터 해당 위치의 뒤에 있는 모든 요소들을 비교하며 최대 또는 최소값과 교환 해주어 정렬해주는 방식으로 버블 정렬과 비교하면 적은 스왑.. 공감수 0 댓글수 0 2023. 10. 11.
유니티 Meta 파일, 스크립트 직렬화 유니티 Meta 파일 Unity의 .meta 파일은 Unity 엔진이 에셋과 관련된 정보를 저장하는 데 사용하는 텍스트 파일입니다. Unity 프로젝트에서 생성되는 모든 파일에는 .meta 파일이 있습니다. .meta 파일들은 다음과 같은 중요한 역할을 수행합니다. 에셋 식별자: Unity는 각 에셋에 고유한 ID를 부여하여 관리하며, 이 ID는 .meta 파일에 저장됩니다. 이를 통해 에셋 간의 연결성을 유지하고, 프로젝트 내에서 에셋을 일관되게 참조할 수 있습니다. 임포트 설정: .meta 파일은 해당 에셋의 임포트 설정 정보도 포함합니다. 예를 들어, 이미지 에셋의 경우 압축 방식, 해상도 설정 등의 정보가 여기에 포함됩니다. 버전 관리: .meta 파일은 버전 관리 시스템(VCS)와 함께 사용될 .. 공감수 0 댓글수 0 2023. 10. 10.
프로퍼티 (Property) C#에서 프로퍼티를 사용하면서 왜 사용하고 언제 사용해야할지 생각해본 적이 있을 것이다. 이번에 이부분에 대해서 포스팅한다. 객체 지향언어를 사용할 때면 정보 은닉화에 대해서 항상 염두 해야한다. 만약 염두하지 않는다면 외부 클래스를 상속 받고 객체를 참조하는 부분에 있어 문제가 생길 경우가 빈번하다. 그래서 접근제한자에서의 private를 사용할 경우 getter와 setter의 메소드를 구현 해야 한다. 프로퍼티(Property) 프로퍼티는 선언한 변 값을 외부에 접근할 수 있도록 하면 동시에 캡슐화를 지원하 언어의 한 요소이다. 프로퍼티는 다음과 같이 사용할 수 있다. 위와 같이 프로퍼티를 만들때 get과 set을 사용해 속성을 만들어 줄 수 있다. 하지만 큰 프로젝트에서 많은 변수를 선언하는 과정.. 공감수 0 댓글수 0 2023. 10. 10.
해시테이블 해시테이블이란? 해시테이블은 테이블과 해시 개념이 합친 것으로 테이블은 Key, Value가 쌍을 이룰 때, 데이터를 구분하기 위한 Key를 가지게 되고, Key는 데이터를 구분하기 위한 기준이 되어야 하기 때문에 유일 해야한다. 즉, Key는 중복되면 안된다. 해시 개념은 해시 함수와 해싱이 있는데, 해시 함수는 임의의 길이의 데이터를 고정된 길이의 데이터로 변환하는 함수이며, 해싱은 데이터를 이러한 해시 함수로 해시값(해시코드)로 변환하는 과정이다. 해시함수는 입력에 대한 결과가 항상 동일한 값이어야하고. 처리가 빨라야하며, 결과가 밀집도가 낮아야한다. 해시테이블은 Key, Value가 쌍을 이룰 때, 이 Key를 가지고 해시함수로 해시 코드로 변환하고, 이 코드는 고유한 인덱스로 작용하여 Key의 .. 공감수 0 댓글수 0 2023. 10. 10.
유니티 최적화 - 메모리 최적화 : Object Pooling 유니티 최적화 기법 중 메모리 최적화에 대해 설명 오브젝트 풀(Object Pooling) 오브젝트의 Pool 즉 웅덩이를 만들어두고, 그 웅덩이 안에서 필요할 때마다 객체를 꺼내서 사용하는 것 수천 수백의 오브젝트들이 게임상에서 등장하고 사라질 때, 새로 오브젝트들을 생성하고 거기에 파괴하면 메모리를 할당하고 해제하는 일이 반복될 것이다. 유니티에서 메모리 해제에 가비지 컬렉터가 발생하는데, 많은 오브젝트를 파괴할수록 많은 가비지 컬렉터가 발생하고, 이는 CPU에 큰 부담이 된다. 오브젝트 풀링 구현 방식 오브젝트 풀링의 개념은 간단하다. 게임오브젝트를 파괴하는 대신 비활성화하여 풀에 넣고, 생성하는 대신 풀에서 꺼내어 활성화하면 된다. 따라서 동일한 게임오브젝트 여러 개를 풀링하려면 하나의 풀로 간단.. 공감수 0 댓글수 0 2023. 10. 9.
C# 작동 방식 .Net Framework, CLR C# 문법과 작동 방식을 이해해야 하는 이유는 유니티 엔진에서 기본적으로 스크립트는 대부분 C# 스크립트를 이용하기 때문에 유니티 엔진의 활용성을 높이기 위해서는 C# 언어에 대한 지식이 필수로 필요하고, C / C++ 스타일로 C# 문법을 모르고 작성하는것도 가능하지만 결국엔 한계에 부딪히게 된다. 따라서 우리는 C# 언어에 대해 자세히 알 필요가 있다. C# 작동방식 C# 프로그램은 CLR (Common Languager Runtime) 이라는 자바의 가상 머신과 비슷한 프로그램 위에 구동이 된다. C / C++ 언어와 달리 결과물을 컴퓨터가 바로 실행할 수 있는 실행 파일로 생성되지 않는다는 것을 의미한다. CLR 이란? 마이크로 소프트에서 개발한 가상 머신의 구성요소 (Windows 전용) 기능은.. 공감수 0 댓글수 0 2023. 10. 9.
이진탐색트리 이진탐색트리란? 이진 탐색트리 자료구조는 트리 기반 구조로 비선형 자료구조이다. 우선 이진 탐색 트리는 이진 트리와, 이진 탐색 기법을 합친 개념으로 이진 트리 구조로 이루어져있고, 모든 노드가 최대 두개 이하의 자식을 가지고 있는 구조다. 이진 탐색 기법이란 정렬된 배열에서 가운데 위치한 요소를 기준으로 왼쪽은 작은 요소들, 오른쪽은 큰 요소들로 구분하여 탐색할 요소가 있으면 가운데 위치한 요소와 비교하여 더 작거나, 더 큰 위치의 배열로 이동해 이 과정을 반복하는 탐색 기법으로 빠르게 해당 요소를 찾을 수 있는 방식이다. 이진 탐색 트리는 이 둘 개념을 합쳐 완전 이진 트리 구조를 이루며, 해당 노드의 왼쪽 서브 트리는 모두 해당 노드 보다 작은 요소들, 그리고 오른쪽 서브 트리는 큰 요소들로 이루어.. 공감수 0 댓글수 0 2023. 10. 9.
코루틴 (Coroutine), 스레드 (Thread) 코루틴 (Coroutine)설명: 코루틴을 사용하면 작업을 다수의 프레임에 분산할 수 있다. Unity에서 코루틴은 실행을 일시 정지하고 제어를 Unity에 반환하지만 중단한 부분에서 다음 프레임을 계속할 수 있는 메서드이다. 유니티에서 코루틴은 시간 지연이나 반복적인 작업을 비동기적으로 처리할 수 있도록 도와주는 기능. 코루틴은 호출 시점이 다 다르고 Update와 무관하게 따로 돌아가는 것이 아니라 유니티 이벤트 함수의 처리 순서에 같이 돌아간다.특징: 코루틴은 유니티의 메인 쓰레드에서 실행되며, 멀티스레딩을 사용하지 않는다. UI와의 상호작용이 필요한 작업에 적합합니다.사용 예: 시간 지연이 필요한 애니메이션, 이벤트 처리, 리소스 로딩 등. # 비동기식이며 병렬처리가 아니다. 스레드 (Threa.. 공감수 0 댓글수 0 2023. 10. 8.
C# LINQ(Language-Integrated Query) 최근 면접에서 Linq에 대한 질문을 많이 받았다. 이번엔 Linq에 대한 소개를 해본다. LINQ란?? 특정 데이터들에서 Query를 하여 데이터를 빠르고 편리하게 추출하는 방식이라 할 수 있다 Linq의 주요 기능 LINQ to objects - 배열, 컬렉션, 제네릭 컬렉션에서 LINQ를 사용하여 원하는 데이터를 추출할 수 있습니다. LINQ to XML - XML 문서에서 LINQ를 사용하여 원하는 데이터를 추출할 수 있습니다. LINQ to SQL - SQL 서버의 데이터베이스와 함께 동작할 수 있습니다. LINQ to DataSet - DataSet에 LINQ를 사용하여 원하는 데이터를 추출할 수 있습니다 Linq 사용법 SQL에서 가장 많이 사용하는 문법은 다음 4가지 이다. from : 어.. 공감수 0 댓글수 0 2023. 10. 8.
우선순위 큐 - Heap 일반적인 큐(Queue)는 First in-First Out 구조로 먼저 들어온 데이터가 먼저 나가는 구조였다. 하지만 우선순위 큐(Priority Queue)는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는 것 것을 말한다. 우선순위 큐는 힙(Heap)이라는 자료구조를 가지고 구현할 수있기 때문에 이 둘을 묶어서 같이 쓴 것이다. # 우선순위큐가 힙을 사용하는 이유 (알아두면 나쁠거 없음) 더보기 [주의] 왜 우선순위 큐는 배열이나 연결리스트로 구현하지 않을까? (출처 : 자료구조 - 우선순위 큐(Priority Queue)와 힙(heap) | ChanBLOG (chanhuiseok.github.io)) (1) 만일 배열로 구현한다고 가정합니다. 우선순위가 높은 순서대로 배열의 가장 앞부.. 공감수 0 댓글수 0 2023. 10. 8.
유니티 이벤트 함수 Awake, Start, OnEnable, OnDisable, OnDestroy, Update, LateUpdate, FixedUpdate 유니티 이벤트는 특수처리 -> 컴포넌트가 있으면 호출되고 없으면 호출안하는 구조를 유니티 기본 동작 원리는 메시지 브로드 캐스팅이라고 함. 그냥 상속구조를 사용하면 컴포넌트가 있는지 없는지 모른다. 1-1. Awake vs Start ■ 공통점 : 게임오브젝트가 처음으로 초기화할 때 작업함 ■ 차이점 - Awake : 스크립트가 씬에 포함되어있을 때 1회 호출되는 함수 (비활성화 되어 있어도 작동, 게임 상황에 무관한 초기화 작업, 자신만 준비할 녀석) - Start : 씬에 처음으로 Update 하기 직전에 1회 호출되는 함수 (활성화 되어 있어야만 작동, 게임 상.. 공감수 0 댓글수 0 2023. 10. 7.
C# 콜백, 델리게이트, 이벤트 콜백 (CallBack) 피호출자가 호출자를 호출하는 것, 시스템에서 특정 시점에 알림을 주는 것 유니티 버튼 이벤트, 비서(Delegate)에게 사장(Function)이 돌아온다면, 내가(프로그래머)가 말한 요청사항을 대신 전해달라고 요청하는 느낌, 비서에게 내 요청사항을 담고있게 함 예를 들어 비서, 사장을 예시로 (참고 : https://daekyoulibrary.tistory.com/entry/C-%EC%BD%9C%EB%B0%B1-%ED%95%A8%EC%88%98Callback%EB%8A%94-%EB%AC%B4%EC%97%87%EC%9D%B4%EA%B3%A0-%EB%8C%80%EB%A6%AC%EC%9E%90Delegate%EB%8A%94-%EB%AD%98%EA%B9%8C) 비서에게 두둘겨 맞는다는.. 공감수 0 댓글수 0 2023. 10. 7.
스택 vs 큐 스택 스택은 후입선출(LIFO : Last In First Out)구조를 가지고 있어 나중에 들어온 요소가 먼저 나간다는 특성을 가지고 있다. 스택 자료구조는 특정한 곳에서 사용되는데 문서의 History 기록과 웹사이트의 방문 기록 같은 이전에 작업하던 요소로 되돌아가고 싶을 때 사용하며, 프로그램에서 함수의 호출 스택 같은 개념도 나중에 들어온 함수가 먼저 작업되고 빠져 나가는 방식, 또는 게임에서의 PopupUI, Object Pool 에 이용될 수 있다. 스택의 구현 원리 스택의 구현 원리는 배열 방식 즉 리스트 방식으로 구현되는데, C#에서는 리스트를 그대로 사용하여 어댑터 방식을 사용할 수 있다. 스택에 요소를 추가하는 Push 함수는 리스트의 Add 함수를 사용할 수 있으며, 스택의 맨 위 .. 공감수 0 댓글수 0 2023. 10. 7.
선형리스트, (정적배열) 배열 vs (동적배열) List vs LinkedList 정적배열과 동적배열의 개념 및 차이 정적 배열은 배열의 크기가 컴파일 타임에 정해져 프로그램 실행 도중에 크기를 늘리거나 줄이거나 할 수 없지만 메모리에 연속적으로 저장되어 인덱스라는 개념을 이용해 접근과 탐색에는 용이하며 캐시 적중률(Hit Rate) 효율성이 좋다. # 캐시 적중률이란? (CS) - 알아두면 나쁠꺼 없음 더보기 캐시 적중률이란? (CS 내용) 캐싱(caching)은 컴퓨터의 처리 성능을 높이기 위한 기법 CPU는 데이터를 처리하기 위해 메모리와 끊임없이 데이터를 주고받는다. 이 때 CPU에 비해 메모리는 속도가 느리기 때문에 메모리에 접근할 때 CPU는 효율적으로 사용되지 못한다. 캐시 메모리(cache memory)는 CPU와 메모리의 속도 차이로 인한 병목 현상을 완화하기 위해 사.. 공감수 0 댓글수 0 2023. 10. 6.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.