이것저것 쓰는공간 이것저것 쓰는공간

분류 전체보기

• 레벨1 : 달리기 경주(C++)

  코딩문제/프로그래머스 2023. 9. 14. 01:09

  URL : https://school.programmers.co.kr/learn/courses/30/lessons/178871?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 가장 직관적이게 풀수 있는방법이 뭘까 하다가 map, map 버퍼 2개를 생성해놓는다. 1. 순위에 따른 이름찾기용 2. 이름에 따른 순위찾기용 위 2가지를 이용해서 추월하는 플레이어랑 그 앞에 선수의 Rank, Name을 각각 담아두는 임시변수를 선언하고 swap 하는과정을 거쳐줌으로 문제를 해결하였다. 다만 비효율적인 과정이 있었는지 테스트케이스에서 거의 2..

  Read More
• 게임서버 관련 메모용...

  개발관련 이것저것 2023. 7. 9. 00:39

  * 게임서버 - 다른유저들이 언제든지 접속할 수 있도록 항시 켜져있는 프로그램 * 서버종류 1. 웹 서버(Web Server) - 드물게 정보를 요청/갱신한다 - 실시간 interaction이 필요하지 않다. - 식당에서 손님한테 먼저 접근할 일이 없다. (물따라드릴까요? 게임랭킹만 관리 또는, 결과물에 대해서만 필요한경우 웹서버는 단순히 게임에 국한되지 않고, 웹 서비스를 만드는데 사용, 예) 구글, 아마존, 네이버 등등 처음부터 만드는 경우는 사실상 없고, 프레임워크를 하나 골라서 사용 - ASP.NET(C#) - Spring(Java) - NodeJS(JavaScript) - Django, Flask (Python) - PHP ... 2. 게임서버 - 요청/갱신 횟수가 많다. - 실시간 Intera..

  Read More
• UnityChan-SD 가지고 놀기

  Unity 2023. 4. 17. 00:23

  SD 유니티짱 에셋 : https://unity-chan.com/download/releaseNote.php?id=SDUnityChan&lang=en SD Unity-chan 3D model data - Download - UNITY-CHAN! OFFICIAL WEBSITE ver 1.1.0 release Checked with Unity 2020.3.44f1. Compatible with Unity Toon Shader. To use this data, you need to install Unity Toon Shader from Package Manager, which is installed in Anime Toolbox. unity-chan.com 유니티짱 툰 쉐이더 : https://unity-ch..

  Read More
• 벡터 내적1 : 시야판별

  게임수학 2023. 4. 5. 00:35

  내적에 대해 공부한 핵심을 나름대로 정리하고자 글을 써본다. 벡터의 내적은 2가지 식이 있다. (공식1) A(x1, y1, z1), B(x2, y2, z2) A, B 벡터 각 요소를 곱한값을 합함 => x1 * x2 + y1 * y2 + z1 * z2 (공식2) A B cos(세타) (벡터 특징) * 벡터 내적 결과 > 0 : 두 벡터는 같은 방향을 향하고 있다. * 벡터 내적 결과 < 0 : 두 벡터는 다른 방향을 향하고 있다. (벡터는 위치 개념이 없기에, 서로 마주보고 있다고 해석할 수도 있다.) * 벡터 내적 결과 = 0 : 두 벡터는 서로 직교한다. 이를 이용해서 다음과 같은 응용작업을 할 수 있다. 1. 앞뒤 판별 위 그림같이 캐릭터와 목표물이 배치되어있다고 가정해보자. 캐릭터의 시야벡터 f ..

  Read More
• 게임개발 : 스텔스 게임 1

  Unity 2023. 4. 4. 01:12

  간단한 토이프로젝트로 만들어보는 게임. 기획 - 주인공이 움직이면서 맵을 돌아다니면서 경비원을 피하면서 많은 점수를 획득하는 게임. 개발환경 - Unity 2019.x - Visual Studio 2019 Community 개발목적 1) 주인공을 추적하는 적 AI 구현 2) 범위 내 캐릭터를 인식하는 시스템 구현 적 : Capsule 오브젝트 경로 : 빈 오브젝트를 이용한 Waypoints 생성 ( 현재 유니티 에디터 상에는 Waypoints 및 경로가 보이나, 인게임에서는 해당부분이 확인 안됨. ) 범위 : 미완성이며, 현재 게임상에서 보여주기 위해 spotlight 게임 오브젝트를 적 오브젝트의 자식으로 추가함 현재 적(Guard) 코드는 아래와 같으며, 현재 기능구현은 다음과 같다. - 경로(way..

  Read More
• 메서드 파라미터

  C# 2023. 3. 28. 00:00

  URL : http://www.csharpstudy.com/CSharp/CSharp-method.aspx C# 메서드 파라미터 - C# 프로그래밍 배우기 (Learn C# Programming) C# 메서드 클래스내에서 일련의 코드 블럭을 실행시키는 함수를 메서드라 부른다. 메서드는 0 ~ N개의 인수를 갖을 수 있으며, 하나의 리턴 값을 갖는다. 리턴 값이 없으면 리턴 타입을 void로 표시 www.csharpstudy.com C# 메서드란? * 클래스내에서 일련의 코드 블럭을 실행시키는 함수를 메서드라고 부른다. * 메서드는 0 ~ N 개의 인수를 가질 수 있으며 하나의 리턴 값을 갖는다. * 메서드는 public, private 같은 접근제한자를 리턴 타입 앞에 둘 수 있다. 예시 ) public ..

  Read More
• memset 주의사항

  개발관련 이것저것 2023. 1. 14. 18:20

  Reference : https://stackoverflow.com/questions/37780779/memset-to-int-max-in-c 이전에 다익스트라 글을 쓰면서, int dist[MAX_V]; bool sptSet[MAX_V]; 이 두 배열을 초기화 하는 방식에서 loop 문을 돌면서 초기화 해주고 있었다. 사실 초기화작업만 따지면 memset 이 더 빠르기 때문에 memset 을 사용한 초기화를 해주고 싶었다. 먼저 해당 코드를 살펴보자. #include #include using namespace std; #define MAX_V 9 int main() { int dist[MAX_V]; bool sptSet[MAX_V]; for(int i = 0; i < MAX_V; ++i) { dist..

  Read More
• 다익스트라 알고리즘 ( Dijkstra Algorithm )

  자료구조 & 알고리즘 2023. 1. 14. 15:10

  Reference : https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-greedy-algo-7/ 다익스트라 알고리즘은 그래프를 이용한 그리디 알고리즘 중 하나이다. 다익스트라 알고리즘은, 주어진 그래프에서 한 점에서 모든 정점까지의 최단경로를 찾는다. - 시간복잡도 ( Time Complexity ) : O( V^2 ) ( V : 정점 개수 ) - 공간복잡도 ( Space Complexity ) : O( V ) ( V : 정점 개수 ) 다익스트라 알고리즘의 경우, Prime`s MST ( Minest Spanning Tree ) 알고리즘과 유사하다. 루트를 기준으로, 두 집합을 유지한다. 한 집합은 최단경로트리에 포함된 정점을 포함하며, ..

  Read More