-o-k's story

선형 자료 구조 VS 비선형 구조 선형구조 - 자료를 순차적으로 나열한 형태 - 종류: 배열, 연결 리스트, 스택/큐 비선형 구조 - 하나의 자료 뒤에 다수의 자료가 올 수 있는 형태 - 종류: 트리, 그래프 선형 자료 구조 배열 public int[] _data = new int[25]; - 개념: 사용할 방 개수를 고정해서 계약하고 연속된 방으로 배정받아 사용한다. - 장점: 연속 - 단점: 추가, 제거 불가, 유동적으로 상황에 맞춰서 사용할 수 없다. 동적 배열 public List _data2 = new List(); - 개념: 사용할 방 개수를 유동적으로 가능, 연속된 방으로 배정받아 사용한다. - 할당 정책: 실제로 사용할 공간보다 많이, 여유분을 두고 사용한다. 이동 횟수를 최소화한다. - ..

환경설정 게임은 무한루프 안에서 대부분 동작이 된다. 3가지 단계로 진행 - 입력: 사용자가 키보드나 마우스로 입력하는 INPUT을 감지하는 단계 - 로직 - 렌더링: 게임 그래픽을 이용하여 화면에 출력하는 단계 프레임 고정, 프레임 관리 - FPS 프레임: 1초에 몇 번 수행되고 있는가? - 60프레임 OK, 30 프레임 이하로 NO 코드 using System; namespace CSharpAlgorithm { class Program { static void Main(string[] args) { Console.CursorVisible = false; const int WAIT_TICK = 1000 / 30; const char CIRCLE = '\u25cf'; int lastTick = 0; wh..

Big-O 표기법 개념 알고리즘의 효율성을 표기해주는 표기법, 보통 알고리즘의 시간 복잡도와 공간 복잡도를 나타내는데 주로 사용한다. 단계 1. 대략적인 계산을 통해 수행되는 연산의 개수를 판단한다. 2. 영향력이 가장 큰 대표 항목만 남기고 삭제 -> 상수를 무시 사용하는 이유 주어진 알고리즘의 증가율보다 크거나 같은 최소의 증가율을 찾는 것이 목적.