320x100

게임 18

[작성중] 문자열 검색

KMP 하나의 패턴 문자열을 다른 문자열에서 효율적으로 검색하는데 사용됩니다. 주어진 패턴 문자열에서 일치하지 않는 문자를 기반으로 불필요한 비교를 최소화합니다. KMP 알고리즘은 접두사와 접미사의 개념을 활용하여, 불일치가 발생한 위치를 이용해 다음 검색 위치를 결정합니다. 시간 복잡도는 O(N+M), 여기서 N은 텍스트 문자열의 길이, M은 패턴 문자열의 길이입니다. 검사하던 패턴에서 이미 검사한 부분은 건너뛴다는 내용같긴 한데 다른 블로그의 설명들이 많이 부실하다. 해당 내용에 대한 이해를 기반으로 쓴건지 복사해서 쓰는건지.. https://blog.naver.com/PostView.nhn?blogId=kks227&logNo=220917078260&categoryNo=299&parentCategor..

QTTabbar

https://joonyon.tistory.com/178 [윈도우 꿀팁] 윈도우 폴더 탭으로 이용하기(feat.QTTabBar) 안녕하세요. 린아저씨 입니다. 오늘은 윈도우를 사용하면서 폴더 여러개를 켜서 사용할 때 좀 더 편리하게 사용할 수 있는 꿀팁을 가져왔습니다. 마치 크롬 같은 웹브라우저를 사용할때 여러 페 joonyon.tistory.com 옵션에서 설정 이벤트 - 폴더 보기 두 번 클릭 - 없음 미리보기 - 텍스트, 이미지 및 미디어 파일에 대한 미리 보기 도구 설명 표시 - 해제

게임/프로그램 2021.12.17

SVN - Shelve

SVN에는 작업하다가 커밋된 버전의 수정사항이 생겼는데 커밋되지 않은 수정 사항이 있는 경우 사용할 수 있는 Shelve 기능이 있다. 이 기능을 사용하면 하던 일을 임시 보관소에 킵(Shelve) 해두고 다른 작업을 할 수 있다. 임시 보관할 파일들을 선택하고 Shelve 메뉴를 선택하거나, Shelve를 선택하고 보관할 파일들을 드래그로 추가한 뒤 Shelve(보관 후 최종 커밋 버전으로 Revert) 또는 Checkpoint(보관만) 선택하면 된다. 보관한 정보를 다시 되돌리려면 Unshelve 메뉴를 사용하면 된다. 이전에는 파일 자체를 Ctrl+C,V로 백업해두고 작업했는데, 왜 이 기능을 안찾아봤을까 싶다.

게임/프로그램 2021.11.16

Recast & Detour

C++용 NaviMesh 생성(Recast)과 길 찾기 알고리즘(detour) 라이브러리 언리얼 내에서 쓰인다고 하며, 길 찾기 알고리즘으로 A* 알고리즘을 사용한다. 공식 홈페이지 https://github.com/recastnavigation/recastnavigation GitHub - recastnavigation/recastnavigation: Navigation-mesh Toolset for Games Navigation-mesh Toolset for Games. Contribute to recastnavigation/recastnavigation development by creating an account on GitHub. github.com 다운로드 하고 솔루션 파일이 없으므로 VS에서..

320x100