우당탕탕 코딩일기

Project[3]

한국 글로벌 게임 챌린지 GGC(동상)장르: 다크 판타지 컨셉의 ARPG 게임 인원: 5명개발기간: 2~3개월회고디아블로, 패스 오브 엑자일 같은 게임들을 레퍼런스로 만들었다. 프로젝트를 제작하면서 여러가지 디자인 패턴을 잘 활용하면 매우 쉽게 로직을 설계할 수 있다는 것을 크게 느꼈다. 또한 최적화, 라이팅 등 여러가지를 경험할 수 있었다.열심히 시간을 쏟은 만큼 결과도 나쁘지 않게 얻은 것 같다.

Project[2]

장르: 턴 베이스 기반 TCG 전략 게임인원: 4명 개발 기간: 2~3개월회고A* 알고리즘을 구현해서 몬스터의 최단거리 경로를 반환 후 움직이도록 하는 부분에서 되게 애먹었지만 개발하는데 재미있었다. 그래픽 디자이너가 팀에 없어서 전반적인 그래픽을 에셋으로 돌려막기 한게 조금 아쉽다는 생각이 든다.이 경험를 토대로 제대로 된 TCG 전략 게임을 나중에 만들어보면 재미있을 것 같다.

Project[1]

한국인터넷진흥원(KISA) - 메타버스 기반 핀테크 해커톤(장려상)장르: 모의투자 컨텐츠 제작인원: 4명개발기간: 총 17일 회고모의투자 컨텐츠를 제작하기 위해서 증권사의 OpenAPI를 활용하려고 했지만, 당시 유니티와 C#을 거의 처음 배우는 수준 + 짧은 기간으로 인해서 완성도가 많이 미흡했던 처음 프로젝트였다. 추후에 프로젝트에 TCP와 UDP 네트워크를 공부하기 위해 패킷 전송을 통한 애니메이션 동기화 정도는 만들어보았다.

다익스트라 알고리즘(Dijkstra algorithm)

다익스트라(Dijkstra) 알고리즘이란?그래프에서 한 정점에서 다른 정점까지의 최단거리를 구할 때 사용하는 알고리즘이다.다익스트라는 다음과 같은 특징이 있다.다익스트라 알고리즘의 특징1. 하나의 시작 노드에서 모든 노드까지의 최단 거리를 계산한다. 즉, 특정 노드 한 개만 목적지여도 전체 경로를 계산한다는 의미이다.2. 음수 간선이 있는 그래프에는 사용할 수 없다. 이미 처리한 최단거리 경로보다 더 짧은 경로가 나중에 발견될 가능성이 있기 때문이다.3. 매 단계 노드에서 간선의 가중치(weight)를 기준으로 경로를 계산한다. class Graph { int[,] adj = new int[6, 6] { { -1, 15, -1, 35, -1, 0 }, { 15..

DFS(깊이 우선 탐색)와 BFS(너비 우선 탐색) 알고리즘

DFS(Depth First Search)란? DFS는 깊이 우선 탐색으로 그래프나 트리에서 한 경로를 따라 최대한 깊이 들어갔다가, 더 이상 갈 곳이 없으면 되돌아오며(backtracking) 다른 경로를 탐색하는 알고리즘이다. class Graph{ int[,] adj = new int[6, 6] { { 0, 1, 0, 1, 0, 0 }, { 1, 0, 1, 1, 0, 0 }, { 0, 1, 0, 0, 0, 0 }, { 1, 1, 0, 0, 1, 0 }, { 0, 0, 0, 1, 0, 1 }, { 0, 0, 0, 0, 1, 0 }, }; List[] adjList = new List[6] { ..

Big-O 표기법(Big-O Notation)

알고리즘의 효율을 측정하려면 Big-O 표기법을 사용한다.Big-O 표기법이 중요한 이유는 어떤 알고리즘이 작은 입력에서는 빠를 수 있지만 입력값이 많아진다면 느려질 경우가 발생하게 된다.시간 복잡도(Time Complexity)시간 복잡도란? 입력 크기에 따라 알고리즘이 얼마나 많은 연산을 수행하는지 나타내는 것이다.위 그래프는 오른쪽 아래로 갈 수록 효율적인 알고리즘, 왼쪽 위로 갈 경우 비효율적인 알고리즘을 나타낸다. Big - O 표기법은 가장 빠르게 증가하는 항만을 남기고 나머지는 무시해서 표현한다.이렇게 표기하는 이유는 함수가 정확히 몇 개의 연산량이 중요한 것이 아닌 데이터가 늘어남에 따라서 어떤 식으로 연산량이 증가하는지가 중요하기 때문이다. 예시: T(N) = 2N^2 + 3N + 5 =..

Spinlock

Spinlock이란? SpinLock은 한 스레드가 락을 얻기 위해 반복해서 계속 확인(루프) 하는 방식의 락이다. Spinlock을 활용하면 멀티 스레드를 사용할 때 다른 스레드의 접근 제한을 막을 수 있다.아래는 While문을 활용한 스핀락 예시 코드다.using System;using System.Threading.Tasks;// While 문을 활용한 스핀락 예시namespace Server{ class SpinLock { volatile static bool _locked = false; public void Acquire() { while (_locked) { } _l..

Deadlock(교착 상태)

멀티 스레드멀티스레드 환경에서 값을 단순히 변수에 할당하는 것은 별로 큰 문제가 되지 않는다. 하지만, 할당된 값을 동시다발적으로 다른 스레드들과 같이 값을 쓰기 시작하면 문제가 된다.그래서 싱글 스레드처럼 쓰도록 바꿔줘야 한다. using System.Threading; 해당 네임스페이스를 추가하면 Monitor 클래스에 접근할 수 있다. Monitor 클래스는 멀티스레드 환경에서 리소스에 대한 접근을 제어하는 기능을 제공한다. 주로 여러 스레드가 동시에 공유 자원에 접근할 때 경쟁 조건(Race Condition)과 데이터 불일치 문제를 방지하기 위해 사용한다.// Monitor 클래스를 활용한 예시class ServerCore{ static int number; static object ..