짹뚜 스튜디오

1. DFS Depth First Search(깊이 우선 탐색)은 한 정점(node)부터 시작해서 한 방향으로 탐색을 시작해서 더 이상 탐색할 것이 없을 때 이전 노드로 돌아와서 다음으로 연결된 노드를 확인하는 탐색 방법이다. DFS를 구현하는 방법에는 재귀와 스택을 이용한 방법이 있다. //visited[] = 해당 노드를 방문했는지 저장하는 배열 (모든 원소가 false로 초기화됨) //edges[][] = 각 노드별로 연결된 노드들을 저장한 배열 //스택을 이용한 DFS function dfs(index){ let stacks = []; stacks.push(index); visited[index] = true; while(stacks.length){ const next = stacks.pop();..

그래프는 정점 (node 또는 vertice)와 간선 (edge)로 이루어진 자료구조이다. 여기서 노드에는 데이터가 저장되고 엣지는 두 노드 사이의 관계를 나타낸다. 위 그래프에서 노드는 {1, 2, 3, 4, 5} 이고 엣지는 {12, 13, 23, 25, 34, 45}이다. 그래프의 종류에 대해서 알아보자. Directed Graph (방향 그래프): 두 노드를 연결하는 엣지의 방향이 존재하는 그래프. 왼쪽 그래프에서 엣지 1->2는 존재하지만 2->1 은 존재하지 않는다. edge(12) ≠ edge(21) Undirected Graph (무방향 그래프): 두 노드를 연결하는 엣지의 방향이 없이 양방향으로 연결되는 그래프. 오른쪽 그래프에서 엣지 1->2와 2->1이 같다. edge(12) = ed..

1. 순열 C++에서 다음 순열을 찾으려면 SLT 알고리즘에 있는 next_permutation 함수를 사용하면 된다. next_permutation의 시간 복잡도는 O(n)이다. 그러나 다른 언어에는 없기 때문에 직접 구현하면서 구조를 알아보려 한다. 다음과 같은 순서로 다음 순열을 찾게된다. a[i] a[i]를 만족하는 가장 큰 j를 찾는다. (j > i) a[i] 와 a[j]를 swap한다. a[i+1]부터 reverse 해준다. 이것을 Javascript로 구현하면 다음과 같다. // n = 배열의 length let index = -1; for(let i = n-2; i >=..

동적으로 생성한 노드에 이벤트 핸들러를 추가하려면 에러가 발생하는 경우가 있다. 한 가지 해결방법으로는 부모 노드에 이벤트핸들러를 추가하면 된다. 그러면 모든 자식 노드 (동적으로 생성되는 자식 노드 포함)에 해당 이벤트 핸들러가 추가된다. To do 1 To do 2 위 예제에서 li에 클릭 이벤트핸들러를 추가하고 싶다면 다음과 같이 ul에 이벤트핸들러를 추가하면 된다. const ul = document.getElementById("list"); ul.addEventHandler('click', event => { const target = event.target; if(target.matches('li'))} callback(); } }); 만약 li에 아래와 같이 자식 노드가 추가된다면, 클릭했을..

[Project Pixelot] - 기획 *일단 Project Pixelot 은 지금 현재 아예 다른쪽으로 기획하고 있어서 다른 게임부터 진행하겠습니다. *언제든지 바뀔 수 있음. 프로젝트 이름을 Pixelot 으로 한 이유는 간단합니다. 이번 게임은 도트 그래픽으로 만들기 때문에Pixel + dot = Pixelot이라는 이름으로 시작하겠습니다.제가 기획서는 처음이라 많이 서툴고 이상해도 이해 부탁드립니다. 요즘 랜덤성 상자깡 게임이 많이 나오고 있습니다. 그래서 저도 이 것을 이용한 게임을 만들려고 합니다.플레이어가 캐릭터를 육성하는 방법은 오직 상자깡을 이용해서 할 수 있습니다.랜덤한 아이템들을 가지고 최대한 오래 살아 남는 게 이 게임의 목표입니다. 기본적인 게임 방식전투는 방치형 게임 처럼 진행..

게임을 마무리 지었습니다. 공부하면서 개발한 게임이기에 간단한 기능만 넣어서 빨리 끝났습니다.메인화면, 게임 오버 화면 을 추가했습니다. PlayerPrefs를 활용해서 최고점수 기능을 넣었습니다.콩그리게이트 라는 게임사이트에 제 게임을 'Defend BlackHole' 이라는 이름으로 업로드 했습니다. https://www.kongregate.com/games/JJakDDo/defend-blackhole 완성된 게임 실행 동영상을 아래에서 확인 하실 수 있습니다. 다른 게임 아이디어로 포스팅 하겠습니다~

딱히 생각나는 게임 이름이 없어서 가제로 '프로젝트 블랙홀' 로 지었습니다 이 게임은 말 그대로 블랙홀처럼 빨아들이면서 별을 모으는 간단한 모바일 게임입니다.일단 지금까지 만든 게임 실행 동영상을 아래에서 확인하실 수 있습니다. 유니티를 공부하고 있기 때문에 유니티3D를 이용해서 개발하고 있습니다.이 게임에서 사용한 기능들을 간단하게 소개 하겠습니다. 1. 블랙홀 기능 구현 가운데 동그란 것에 Point Effecor 2D 컴포넌트를 추가해서 간단하게 구현할 수 있습니다.Force Magnitude를 음수로 하면 끌어당기고 양수로 하면 밀어냅니다. 2. 물체 무작위 생성 미리 생성된 12개의 빈 Object 를 이용했습니다. 코루틴을 사용해서 매 0.8초마다 12개의 Object 중에 무작위로 하나를 선..