1장 멀티 스레딩 게임 서버를 개발하다 보면 필연적으로 멀티 스레드 프로그래밍을 하게 된다. 싱글 스레드로만 작동하는 비동기 함수 콜백이나 코루틴을 쓰더라도 멀티 스레딩을 이해하고 있다면 더욱 유용하다. 1. 프로그램과 프로세스 우리가 흔히 말하는 프로그램이란 컴퓨터에서 실행되는 명령어 모음이 들어있는 데이터 덩어리를 의미한다. 프로그램 메모리는 코드(code)와 데이터(data)로 구성되어 있다. 프로그램은 디스크 같은 저장소에 존재한다. 프로세스는 실행 중인 프로그램으로 프로그램을 실행하면 명령어가 한 줄씩 실행되면서 프로그램은 뭔가 활동을 하는 상태가 된다. 프로세스 메모리는 프로그램에서 로딩된 코드와 데이터, 힙(heap), 스택(stack)으로 구성되어 있다. 스택에는 현재 실행 중인 함수들의 ..

생명 주기(Life Cycle) 유니티 스크립트의 대부분은 Monobehaviour 클래스를 상속받아 만들어진다. 이 클래스를 상속받은 오브젝트는 Scene에 있는 동안 엔진에서 일정한 흐름에 따라 자동으로 함수를 호출하는데, 이 패턴의 흐름을 생명 주기(Life Cycle)라 부른다. 전체 흐름 전체적인 흐름은 아래 공식 사이트를 보면 되는데, 너무 복잡하고 많으니 자주 사용하는 함수들만 정리할 것이다. https://docs.unity3d.com/kr/530/Manual/ExecutionOrder.html 유니티 - 매뉴얼: 이벤트 함수의 실행 순서 자동 메모리 관리를 이해하기 이벤트 함수의 실행 순서 Unity 스크립팅시, 미리 정의된 순서대로 실행되는 많은 이벤트 함수가 있습니다. 아래에서는, 실..

문자열 1. KMP 알고리즘 문자열 검색을 빠르게 구하기 위한 알고리즘이다. 1) 기본 원리 접두사(prefix)와 접미사(suffix)를 이용해 pi[i] 배열을 구한 뒤 활용한다. pi[i] 배열은 0~i까지의 부분 문자열에서 prefix=suffix가 될 수 있는 부분 문자열 중 가장 긴 것의 길이이다. 이때, prefix가 0~i까지의 부분 문자열과 같으면 안 된다. 예를 들어 문자열 ABAABAB로 pi[i] 배열을 구해보자. i 부분 문자열 (0~i) pi[i] 0 A 0 1 AB 0 2 ABA 1 3 ABAA 1 4 ABAAB 2 5 ABAABA 3 6 ABAABAB 2 그렇다면 이 pi[i] 배열을 어떻게 활용하여 문자열 검색을 효율적으로 할 것인가? 문자열 ABCDABCDABEE에서 문자..

1. 클라우드 컴퓨팅(Cloud Computing) 인터넷을 통해 전산 자원(서버, 데이터베이스, 네트워킹 등)을 공유하는 기술과 도구의 집합이다. 어디서든 하늘을 봤을 때 구름(Cloud)을 볼 수 있는 것처럼, 어디서든 자원에 접근 가능하다. 1) 왜 클라우드 컴퓨팅을 사용할까? 1. 비용 사용한 만큼만 지불한다. 하드웨어 및 소프트웨어를 구입하거나 온사이트 데이터 센터를 설치 및 운영하는 비용을 줄일 수 있다. 즉, 초기 투자 비용 및 운영 비용을 절감할 수 있다. 2. 속도 대부분 클라우드 컴퓨팅 서비스는 주문형 셀프서비스로 제공된다. 따라서 기업에 많은 유연성이 제공되며 기업은 용량 계획 부담을 덜 수 있다. 3. 뛰어난 확장성 필요한 때에 적절한 지리적 위치에서 대략적인 컴퓨터 성능, 스토리지..

네트워크 유량(Network Flow) 그래프 개념 중 하나로 네트워크 유량을 이해하기 위해선 먼저 새로운 용어와 유량 그래프의 특징부터 알아야 한다. 유량 그래프는 보통 방향 그래프인 경우가 많다. 그래프의 간선 거리, 시간이나 가중치 대신 용량(Capacity)이라 한다. 두 정점 u, v를 있는 간선 (u, v)가 있을 때, u에서 v로 간선의 용량 이하만큼의 유량(flow)을 흘려보낼 수 있다. 그래프 내 서로 다른 소스(S, Source) 정점과 싱크(T, Sink) 정점이 있는데, 소스 정점은 유량을 발생시킨다. 소스 정점 외 정점들은 자신이 받은 유량만큼만 다시 흘려보낸다. 각 간선에 흐르는 유량은 그 간선의 용량을 넘을 수 없다. 간선 (u, v)로 유량이 흐르고 있다면 역방향인 간선(v,..

희소 테이블(Sparse Table) 배열이 정적이어야 한다. 즉, 배열 내용이 수정되면 안 된다. 배열의 아이디어는 분할 정복과 비슷하지만 더 빠르다. 기본 원리 모든 정점의 간선이 1개인 유향 그래프가 존재할 때 어떤 정점에서 시작해 k번 이동을 하면 도착하는 점은 유일하다. 이때 k번을 일일이 매번 따라가며 도착점을 계산할 수도 있겠지만 k값이 커질수록 시간도 오래 걸릴 것이다. 만약 어떤 정점의 n번 이동했을 때 도착점, 또 그 도착점을 정점마다 다 기억하는 배열이 있다면 도착점을 매우 효율적으로 구할 수 있을 것이다. 그렇다면 이 배열은 어떻게 가져야 할까? 1칸, 2칸, 4칸, 8칸, 16칸,... 등 2진수를 이용해 2진수에 해당하는 이동 값을 모두 배열로 만든다. 그리고 이동 횟수 k를 2..