CS/자료구조 7
-
-
-
-
-
-
C#과 유니티로 만드는 MMORPG 게임 개발 시리즈 강의를 수강하며 환경 설정 파트에서 배운 내용을 정리해보았다. 이번 강의에서는 길찾기 알고리즘을 구현하기 전에 먼저 환경 설정을 해주었다. class Program { static void Main(string[] args) { Console.CursorVisible = false; // 프레임 관리를 위한 시간표시 int lastTick = 0; const int WAIT_TICK = 1000 / 30; const char CIRCLE = '\u25cf'; while (true) { #region 프레임 관리 int currentTick = System.Environment.TickCount; // 만약에 경과한 시간(elapsedTick)이 1/3..
-
C#과 유니티로 만드는 MMORPG 게임 개발 시리즈 강의를 수강하며 배운 내용과 자료구조 교재로 보충 공부한 것들을 한 번에 모아 정리해보았다. Big-O 표기법이란? - 함수 T(n)에서 가장 영향력이 큰 부분이 어딘가를 따지는 것. - 이를 위해서 데이터 수의 증가에 따른 연산횟수의 증가 형태를 표현한다. - 즉, 입력 N(데이터)의 크기(수의 증가)에 따라 성능이 영향(연산횟수 증가)을 받는 정도를 나타낸다. Big-O 표기법을 사용하는 이유 - 두 알고리즘 A와 B의 효율을 비교할 때 다음과 같은 문제가 발생함 1) A와 B의 속도를 비교하는데 정확한 기준이 없기 때문에 애매모호해짐 2) 알고리즘을 비교하기 위해 프로그램을 짜서 실행 속도를 비교하는 것은 환경에 의존적이라 정확하지 않을 수 있음..
