본문 바로가기

분류 전체보기124

[게임수학 | 유니티] 캐릭터 점프 구현하기 캐릭터의 점프 시 속도와 시간의 상관관계 캐릭터가 점프하면 빠른 속도로 높이가 상승하지만 시간이 지나면서 중력가속도에 의해 점점 그 속도가 감소한다. 결국 음수값이 되고 그 값은 캐릭터가 바닥에 착지할 때까지 점점 더 음수의 값으로 증가한다. 이 물리법칙을 1차함수로 정리하면 다음과 같다. y= -ax + b (a: 중력가속도 b: 초기 점프속도. x: 점프시간, y: 점프속도) 우리가 궁극적으로 알아야 할 것은 점프하는 동안의 캐릭터의 높이이다. 그렇다면 높이는 어떻게 구할 수 있을까? 높이는 위의 1차함수에서 빗금으로 표시된 영역의 시간당 누적값으로 표시된다. 왜냐하면 속도x시간=거리이고 여기서 높이는 거리와 같기 때문이다. 1차함수를 적분하여 2차함수로 만들면 y = (-a/2)*x*x + b*x이.. 2017. 3. 22.
[자료구조] 스택(Stack) 스택(Stack)이란? 후입선출(後入先出, Last In First Out; LIFO)의 자료구조로 새로 들어오는 데이터의 위치가저장소의 끝 부분(Top혹은 Top pointer라고 한다)이고, 내보내는 데이터 역시 저장소의 끄트머리에서 나간다.입력은 push, 출력은 pop이다. peek는 Top의 위치에 있는 데이터를 확인하는 것을 말한다. STL의 Stack [소스] [결과] 2017. 3. 13.
[자료구조] 큐(Queue) / 덱(Deque) 1. 큐(Queue)란?먼저 넣은 데이터가 먼저 나오는 선입선출 (First In First Out) 방식의 자료구조. 후입선출(LIFO) 방식의 스택(Stack)과 반대되는 개념이다. 자료를 넣는 것을 '밀어넣는다' 하여 푸시(push)라고 하고 반대로 넣어둔 자료를 꺼내는 것을 팝(pop)이라고 한다. 2. STL의 Queue/Priority Queue1) Queue[소스][결과] 2) Priority Queue : 기존 큐에 정렬 기능이 추가된 자료구조[소스][결과] 3. 덱(Deque)란?Double-ended Queue의 약자로 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조이다. 큐와 스택을 합친 형태로 생각할 수 있다. 4. STL의 Deque[소스][결과] 2017. 3. 13.
[자료구조] 연결리스트 (Linked List) 연결리스트(Linked List)란?연결리스트 또는 링크드리스트(linked list)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조이다. 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당한다. 단일 연결리스트, 이중 연결리스트, 원형리스트 등이 있다. 1) 특징- 크기가 고정되어 있지 않기 때문에 데이터의 추가/삭제가 용이하다.- 빈 엘리먼트는 허용하지 않지만(값에 Null을 넣을 수는 있음), 중복 엘리먼트는 허용한다.- 열거(Enumerate)하여 값을 찾기 때문에 특정 데이터 접근이 어려운 단점이 있다(그러나 배열에서는 자료마다 번호가 있어서 특정한 자료를 불러내기가 편리하다).*탐색 또는 정렬을 자주 하면 배열을, 추가/삭제가 많으면 연결 리.. 2017. 3. 13.

티스토리툴바