전체 글(155)
-
[ 개발 공부 ] 싱글 스레드에서 비동기 방식을 구현하는 방법 in Unity Coroutine
이번에는 Unity Coroutine이 싱글 스레드에서 비동기 방식을 구현한 방법을 알아볼 것입니다. 이를 위해서는 IEnumerator에 대해서 알아야 할 필요가 있습니다.IEnumerator에 대해서 -> 링크 IEnumerator에 대해서 알고있다면, 어느 정도 감이 잡혔을 수도 있는데Unity Coroutine에서 StartCoroutine이 실행하는 메서드는 IEnumerator를 반환합니다.// 대충 클래스 내부private void Start(){ StartCoroutine(DoTest);}IEnumerator DoTest(){ yield return null; // 제어권을 옮기고 다음 LateUpdate부터 조건 체크, 조건이 Null이기에 다음 프레임에 다음 구문이 실..
2024.05.16 -
[ 개발 공부 ] IEnumerator, IEnumerable
IEnumerator는 다른 언어의 Iterator와 비슷한 역할을 하는 열거자입니다.IEnumerator를 알기 위해 IEnumerable부터 알아봅시다. IEnumerable은 인터페이스입니다.이 때 IEnumerable라는 인터페이스는 IEnumerator를 반환하는 GetEnumerator라는 메서드를 구현해야 합니다.public class SceneTitle : IEnumerable{ private string[] _titles = ["Intro", "Play", "Ending"]; // IEnumerable 인터페이스를 구현 public IEnumerator GetEnumerator() { for (int index = 0; index IEnumerable을..
2024.05.15 -
[ 개발 공부 ] 퀵 정렬 ( Quick Sort ) 방법
시간 복잡도: O( n log n ), 최악의 경우 O( n^2 ) > 퀵 정렬 방법하나의 배열에서 피벗 하나를 선택한다. ( 보통 맨 처음 인덱스 ) 선택한 피벗을 기준으로 두 개로 분할하고, 분할된 부분을 퀵 정렬한 다음, 두 개의 정렬된 부분을 합하여 전체가 정렬된 배열이 되게 한다. > 과정퀵 정렬은 다음의 단계들로 이루어진다.분할(Divide): 입력 배열을 선택한 피벗을 기준으로 비균등하게 2개의 부분 배열(피벗을 중심으로 왼쪽: 피벗보다 작은 요소들, 오른쪽: 피벗보다 큰 요소들)로 분할한다.정복(Conquer): 부분 배열을 정렬한다. 부분 배열의 크기가 충분히 작지 않으면 순환 호출 을 이용하여 다시 분할 정복 방법을 적용한다.결합(Combine): 정렬된 부분 배열들을 하나의 배열에 합..
2024.05.14 -
[ 개발 공부 ] 여러 가지 데이터 표기법, + Unity 표준 코딩 컨벤션
개발을 하면서 당연한 것처럼 선생님에게 배웠던 private 변수명 앞에 _를 붙이는 방식을 사용하고 있었는데내가 사용하고 있는 데이터 표기법이 무엇이었는지 몰라서 궁금하기도 하고 공부할 겸 쓰는 글이다. Private 변수 선언할 때 _를 붙이는 이유코딩 컨벤션으로 인한 이유 때문이다.간단하게 얘기하자면 코드를 짜면서 이해를 쉽게 하기 위한 규칙이다. 예를 들어 저는 유니티에서 현재메서드에는 파스칼 표기private, protected 변수의 변수명 앞에는 _를 붙이고 카멜 표기 + 약어 사용 지양하기public 변수는 파스칼 표기메서드, 지역 변수에는 카멜 표기클래스는 파스칼 표기인터페이스에는 파스칼 표기, 앞글자에 I를 붙인다.bool 타입 변수는 is, can, have(has) 등의 접두사를 사..
2024.05.12 -
[ C++ 백준 1504 ] 특정한 최단 경로
다익스트라를 복습하기 위해서 문제를 풀어보았다. 사실 이렇게 해서 풀릴 줄 몰랐는데그냥 다익스트라를 여러 번 돌려서 해결되었다. 정점 2개를 무조건 지나가야 하기 때문에시작 지점, 정점1, 정점2에서 다익스트라를 이용해 한 번씩 돌려 거리 값을 구하고최소 거리를 계산하는 방식으로 해결했다.#include #include #include #include using namespace std;int INF = 98765432;long NodeDist[801];vector> Nodes[801];int N, E;void BFS(int start){ memset(NodeDist, INF, sizeof(NodeDist)); NodeDist[start] = 0; queue q; q.push(start); while..
2024.05.11 -
[ C++ 백준 1101 ] 카드 정리 1
https://www.acmicpc.net/problem/1101풀이 상자에 카드를 옮겨야하는 경우의 수를 체크해 조커 상자에 다 갖다 넣으면 된다.하지만 조건 3번을 보면 같은 색을 가진 모든 카드는 모두 같은 박스에 있어야하기 때문에 이미 그 색의 카드를 정리한 상자가 있는 경우에는 옮겨야한다. 1. 상자가 비어있는 경우2. 상자에 있는 카드의 색이 1종류만 있는 경우+ 그 색의 카드를 정리한 상자가 없는 경우를 제외하고 나머지 경우에는 옮겨주는 수를 센다. 이러한 방식으로모든 박스가 조커 박스인 경우를 하나씩 계산하여 최소값을 구하면 된다. 개인적으로 어려웠던 부분문제는 굉장히 쉬운데, 이해 과정에서 어려움을 겪었다.0은 비어있는 것이고, 군데 군데 적혀있는 숫자들이 컬러값인 줄 알았는데,알고보니..
2024.05.10