loltochess

멀티 입문작

오목은 내가 만든 첫 모바일 게임이자 멀티플레이 게임이다.Unity를 처음 접한 뒤 혼자서 게임을 만들긴 했지만, 친구와 함께 즐기지 못한 점이 아쉬움으로 남았다.그래서 비교적 구현이 쉬워 보이는 멀티플레이 기능에 도전했고, 그중 가장 간단해 보이는 오목 게임을 제작하게 되었다.이 프로젝트는 Photon과 Firebase를 활용해 구현했으며, 처음 사용하는 기술들이라 시행착오와 오류도 많았고 개발 과정에서 다소 어려움이 있었다.하지만 이 경험을 바탕으로 이후에는 치즈 인 더 트랩, Hide and Chick, 크레이지 아케이드 등 다양한 멀티플레이 게임을 제작할 수 있었다.

다시 복귀...

이전에 진행하던 LOL프로젝트...친구와 같이 진행을 했었는데 이런저런 이슈로 개발이 연기되었다. 친구가 spring boot로 로그인 기능을 구현해서 로그인, 카카오 로그인까지는 성공했었는데!..채팅서버를 구현하다가 막혀버렸다!그렇게 하다 흐지부지되었음... 다시 한번 LOL을 만들어보고자 한다.인게임은 이즈리얼 모션이랑 간단한 기능까지 만들어놓았었다. 간단하게 스킬과 미니언 감정표현까지.. 이제 진짜 다시 만들어보려고 한다! Node.js와 mysql로 로그인을 구현해 보고 게임서버는 Photon이나 Unity자체 서버를 활용할 예정이다. 챔피언은 더 많이 넣고 싶긴 한데 추출하는 게 쉽지 않아서아마 추출하게 된다면 쫌 쉬운 챔피언 위주로 추출하게 될 거 같다!(아자아자)

언리얼 프로젝트를 진행하면서 LFS 기본 트래픽을 초과해 결제를 시도하게 되었다. 하면서 알게 된 사실인데 최근에 GitHub 결제 시스템이 변경되었다고 한다. 나는 이전 시스템 Pack으로 LFS를 결제했다.(10$) 근데 이전 시스템으로 LFS를 Upgrade를 해도 LFS가 트래픽을 초과해 사용이 불가능했다. 그래서 제대로 찾아본 결과 이번에 GitHub 결제 시스템이 기존의 사용 한도 및 LFS 데이터 팩 시스템 에서 예산 시스템으로 변경되었다. LFS를 사용하려면 다음과 같다.먼저 Access에서 Billing and licensing를 찾고 Budgets and alerts로 들어간다.여기서 Git LFS 쪽에 옆에 ...을 누른다.누르면 다음과 같이 나오는데 Budget amount를 입력해..

알고리즘 문제를 풀기 시작한 지도 벌써 1년 반이 지났다.처음에는 이런 문제들을 왜 풀어야 하는지에 대한 의문이 많았다.주변 지인들이 알고리즘 문제를 푸는 모습을 몇 번 본 적은 있었지만 나와는 거리가 먼 이야기처럼 느껴졌다.코딩을 열심히 하는 친구들은 보통 알고리즘 공부도 병행하는 경우가 많았던 것 같다.사실 나는 어떤 것을 공부해야 할지 방향을 잡지 못한 상태였고, 그러던 중 일단 알고리즘이라도 풀어보자는 마음으로 시작하게 되었다.막상 시작해보니 말도 안 되는 문제들도 많았고 아무리 고민해도 풀리지 않는 문제들이 정말 많았다.처음에는 '틀렸습니다'라는 문구가 나올 때마다 기분이 몹시 나빴는데, 지금은 조금 익숙해졌다. (물론 여전히 썩 유쾌하진 않다.)오랜 고민 끝에 문제를 해결했을 때 느끼는 그 감..

이 문제는 특이하게 최단경로를 구하는 문제가 아니라 K번째 최단경로를 구하는 문제이다.2번째 최단경로라는 말은 2번째로 빠른 경로를 의미한다. 최단거리를 구하는 알고리즘은 다익스트라 알고리즘으로 구현할 수 있는데 K번째 최단경로는 어떻게 구할까??우선 나는 이 문제를 다익스트라 알고리즘을 살짝 변형해서 해결하였다.다익스트라 알고리즘은 원래 선택된 노드와 이웃한 노드의 거리의 합이 저장되어 있는 값보다 작으면 값을 갱신하고 큐에 노드를 넣어줬었는데 나는 이 부분을 제거했다.그냥 갱신은 모르겠고 전부다 큐에 집어넣었다. 그러고 노드마다 방문된 횟수를 저장하고 만약 K번째로 노드가 방문되었다면 그 값을 배열에 저장하였다.어차피 우선순위 큐를 사용하기 때문에 작은게 우선으로 뽑히고 만약 노드가 K번 방문되었다면..

이 문제는 시작점에서 다른 정점까지의 최단 경로값을 구하는 문제이다. 다익스트라 알고리즘을 사용한다.이 문제에서 주의 깊게 보아야 하는 점은 서로 다른 두 정점 사이에 여러 개의 간선이 존재할 수 있다는 것이다.이미 최적의 값으로 갱신된 노드는 다시 방문하지 않게 만들어줘야 한다.(시간초과 방지) if (dist[cur] 이렇게 해도 되고 아니면 visited배열을 이용해서 방문된 노드를 저장해 주면 된다. 이미 방문한 노드는 다시 방문하지 않는다!#include #include #include #define INF 987654321;using namespace std;vector>v[1001];priority_queue>pq;int arr[1001];int main(void){ int N, M = 0;..

다익스트라 알고리즘은 방향 그래프에서 최단 거리를 구하는 알고리즘이다.(음수의 가중치는 허용하지 않는다.)보통 시작점에서 다른 점들 간의 거리를 구할 때 사용된다.(시작점에 대해서만 알 수 있음.)만약 노드가 1, 2, 3, 4, 5가 있고 1에서 시작을 하면 2, 3, 4 ,5까지의 최단거리를 구할 수 있다는 의미이다.(2에서 4까지의 최단거리나 2에서 5까지의 최단거리를 구할 수 없음.)만약 모든 노드에 대해 최단거리를 알고 싶다면 플로이드-워셜 알고리즘을 사용하면 된다.(단 이 알고리즘은 시작복잡도가 O(N^3)이기 때문에 입력값이 크면 사용하지 못한다. 다익스트라 알고리즘에서는 우선순위 큐라는 자료구조를 사용한다.지금까지 계산된 거리 중 가장 가까운 거리에 대해 탐색하기 위해 우선순위 큐를 사용한..

만약 누군가 진실을 알고 있다면 거짓말을 하면 안 된다. 근데 이 문제에서 조금 헷갈렸던 점은 파티를 여는 순서가 있는지 아니면 동시에 파티를 여는지가 좀 헷갈렸다.문제를 해결해 보니 동시에 파티를 여는 문제였는데 만약 동시에 파티를 열게 되면 사람이 몸을 쪼개서 가야 하나?? 1/2등분에서 파티에 참석? 약간 이런 부분 때문에 문제를 이해하기 쉽지 않았다. 문제를 해결하는 방법은각 파티에 참여하는 사람들이 주어지는데 각 파티의 첫 번째 사람을 파티장으로 임명해서 문제를 해결한다. 위 예제로 보면첫 번째 파티에서 파티장은 1번이고 1번과 2번을 Union한다.두 번째 파티에서 파티장은 3번이고 3번과 3번을 Union한다세 번째 파티에서 파티장은 2번이고 2번과 3번을 Union하고 2번과 4번을 Uni..

위상정렬이란 순서가 정해져 있는 작업을 차례로 수행하여야 할 때 순서를 결정해 주는 알고리즘이다.백준의 2252번 문제를 보자두 학생의 키를 비교하는 방법으로 줄을 세우는 문제이다.그냥 A가 B보다 크다라는 것만 주어지고 키를 작은 순서대로 출력하는 문제이다.A노드->B노드 예제를 그림으로 보면이런식으로 나온다.1이 3보다 키가 작고2도 3보다 키가 작다.그러면 답은 1,2,3 또는 2,1,3이 될 수 있다. 왜냐?? 1과 2에 대한 비교를 하지 않았기 때문에 누가 더 크고 작은 지를 구분할 수 없기 때문이다.(문제에서도 답이 여러 가지인 경우 아무거나 출력한다라고 명시해 놓았다.) 그래서 위상정렬이 무엇이냐!!방향이 있는 그래프여야 하고 그래프는 사이클이 존재하지 않는 그래프에서 순서를 찾는 알고리즘이..

접근 제한 지정자를 크게 3가지로 보자 public은 어디서든 접근이 가능하다.private은 같은 클래스 내부에서만 접근이 가능하다.protected는 같은 클래스 또는 상속받은 클래스에서 접근이 가능하다. private이랑 protected의 차이점은 private로 선언을 하면 상속받은 클래스에서는 이 변수에 접근이 불가능하다.class Parent{ private int secret = 42; // private 멤버}class Child : Parent{ void ShowSecret() { Console.WriteLine(secret); // 접근 불가능 }} private으로 선언을 하면 상속 받아도 접근이 불가능하다.하지만 protected로 선언을 하면cl..