프밍노트

처음 풀어보는 백준의 플래티넘 문제. 내가 풀었던 방식 부터 적을 생각이다. 우선 문제는 이름 그대로 최단 경로가 아닌 거의 최단 경로를 찾는다. 그래프에서 최단경로들의 간선을 제외한 그다음에 나오는 최단경로를 찾는 문제 우선 생각했던 방법은 다익스트라로 간선들을 지우면서 나간뒤 다익스트라를 한번더 돌릴예정이였다. 그렇게 테스트 하였지만 결과는 8% 실패 실패 이유는 다익스트라로 간선을 지울경우 간선이 하나만 지워지는 문제가 생긴다. 위 의경우 최단경로는 두개로 1 2 4 5 와 1 3 4 5가 있다. 거의 최단경로는 저두개를 제외한 1 ->5인 이여야 하지만 경로를 먼저 지워주게 될경우 4->5가 공유되지않으면서 거의최단경로는 6이 나오게된다. 정상적인경우 위처럼 최단경로들을 제외하여 4->5로가는 길..

보호되어 있는 글입니다.

오랜만에 친구가 cpp 공부를 하고있다 하여 미로만들기를 추천하며 나역시 미로를 만들어 보았다 위 영상은 이번에 제작물이다 { 1. 맵 램덤생성 2.방향키 입력시 플레이어 움직임 3.플레이어의 시야 제한 } 우선 맵 헤더 파일이다. class Mazemap { public: enum PlayerMoverDirection { UP, DOWN, LEFT, RIGHT, MovendPointeEndPoint }; enum MapState { road = 0, wall, startPoint, EndPoint }; const char MapStateChar[4][4] = { "□","■","○","☆" }; int MapSizeLW = 25; int PlayerEyesight = 5; int PlayerPos[2]..

전처리기 : 프로그램을 컴파일 하기전 선행 처리되는 부분. 소스파일->전처리기->컴파일러->링커->exe 파일 전처리기는 앞에 # 을쓰며 맨뒤에 세미콜론; 을 붙이지 않는다. 지시문: 전처리기 지시문들은 프로그램 소스를 쉽게 변경하고 다른 환경에서 컴파일하기 쉽게 만든다. 전처리 지시문들을 간단하게 사용법을 적어두었다. 전처리기 지시문 종류: #include #define #error #import #pragma #elif #if #undef #else #ifdef #line #using #endif #ifnedf 아래의 내용은 micro내용에 있음 #include 처음부터 계속해서 나오는 include은 한글로 포함하다 라는 뜻을 가지고있으며 지시문의 선언된 지점부터 지정된 파일의 내용을 포함하도록 전..

Unity 2022버전 부터는 에디터 기능Spline이 새롭게 추가되었다. 이글은 2022.1.20f1 버전으로 spline 1.01 버전을 사용하였다. 이전 버전에선 직접 만들거나 에셋으로 사용하던 기능이 추가된것이다. 어떻게 추가되었는지 확인해 보자 자세한 내용과 코드 라이브러리를 확인할수 있는 주소다. https://docs.unity3d.com/Packages/com.unity.splines@1.0/api/UnityEngine.Splines.SplineUtility.html Class SplineUtility | Splines | 1.0.1 Class SplineUtility A collection of methods for extracting information about Spline type..

추가된 기능이나 api는 이후 추가 예정입니다. 해당방식은 api를 사용하는 방식을 보여준것입니다.해당 방식을 사용해 그대로 key를 하드코딩한다면 어플리케이션을 제작할 경우 api key의 보안에 문제가 생길수 있습니다.더보기최근 OpenAI 에서 ChatGPT를 드디어 테스트를 끝내고 상용화 하였다고 하여서Unity로 사용할수 있게 하였다. 제작버전 2023.3.11f1 https://platform.openai.com/docs/api-reference/chat/create OpenAI APIAn API for accessing new AI models developed by OpenAIplatform.openai.comChatGPT API 는 기본 ChatGPT 웹 에서 사용하는것과는 달리AP..

유니티 2021 버전부터는 Unity Simulator라는 것을 제공한다. Game 창의 좌상단의 화살표를 클릭하면 Game화면과 Simulator화면을 선택할 수 있다. Simulator로 변경하면 위 사진처럼 변경되는 모습을 볼 수 있다. 상단 목록 창의 상단에는 위 같은 목록들을 확인할 수 있는데 좌측부터 순서대로 1. 화면 실행 뷰 선택[Game, Simulator] 2. 원하는 기종 선택 3. 화면 확대, 축소 4. (3) 번의 확대, 축소 한 화면을 원상복귀 5.Rotate [좌, 우] 화면 돌리기 6.Safe Area 와 같은 6가지 항목들이 존재한다. 이중에 6번 항목을 키는 경우 위 사진처럼 노란 테두리가 생기는데 이 역시 새롭게 추가된 기능으로 노치 디자인에 ui가 가려 버리는 사태를 ..

C++ 의 std::function 을 이용하여 코드를 사용하기 쉽게 변경하기. std::Function은 무엇인가 함수 포인터 = 반환값이 같은 타입이여야 하고 코드위치를 가르키기 때문에 메모리를 할당,회수가 불가하지만 빠르다. std::Function = 암시적 형변환이 가능하고 일반적인 함수포인터와 다르게 람다함수나 bind 또한 맴버함수에 대한 포인터도 사용가능하다 선언방법 int Func(int n){ cout