현실과 다른 것은, 반드시 어떤 방법으로든 해결할 수 있다고 보장되어 있다는 점, 해결 방법이 손에 쥐어진다는 점, 그걸 알고 있다는 점 (어려울지 몰라도 불가능한 것이 아니다) 🥑 재미 🧃 목표 과제 - 수수께끼 - 목적 항상 조금 어려운 도전 재미 : 흥미롭다, 웃기다, 과정이 재밌다 비눗방울 불기 - 즐겁다, 제일 큰 비...

🥑 게임 개발 🧃 (그림으로 이해하고 만들면서 익히는) 유니티 5 교과서 정보 지은이 : 기타무라 마나미 옮긴이 : 김은철, 유세라 출판사 : 길벗 처음 유니티와 게임 개발을 접하는 사람도 쉽게 따라갈 수 있는 책. 이 책을 정독한다고 해서 바로 게임 개발을 시작할 수 있을 정...

🗿 2024-01-13 🪨 새해 새해가 밝았다. 🪨 게임 0101 : 유해님과 롤 아레나, 무작위 스킨 파편에서 DJ 소나가 나왔다. 이미 있어서 갊. 0103 : 친구들과 구글 어스로 사람찾기 0108 : 롤 시즌 세기말 다이아몬드 달성 0109 : 친구들과 Puzzle Together 0110 : 친구들과 문명6 🪨 왁타버스 ...

💫 Memo 🫧 NetworkRunner 포톤 매니저 포톤과 관련된 설정, 조작을 하기 위한 INetworkRunnerCallbacks 포톤 이벤트를 받기 위한 인터페이스, 매개변수에 runner가 들어감 runner.Spawn (네트워크 Instantiate) ...

단일 시작점 최단경로 벨먼-포드 알고리듬 문제의 이해: 단일 시작점 최단 경로를 찾는 알고리듬 출발 지점으로부터 나머지 다른 모든 지점까지의 최단 경로를 찾는 문제 음의 사이클(negative cycle)이 없어야 최단 경로를 찾을 수 있음 (실제 문제에서 음의 사이클이 있는지없는지 여부는 확신할 수 없음, 그래서...

💫 0-1 배낭 문제 배낭에 어떤 물건을 담아야 최대 이익을 낼 수 있는지 알아내는 문제이다. 각 물건을 통째로 넣거나 아예 안 넣거나 택일해야 한다는 조건이 있을 때, 배낭의 용량을 넘지 않으면서 배낭에 담을 수 있는 물건들의 최대 이익이 얼마인지(정확하게는 최대 이익을 얻어내기 위해 어떤 물건을 담아야 하는지) 알아내는 문제 욕심쟁이...

💫 Subset Sum Problem (Sum of Subsets Problem) 부분집합의 합 문제 유한개의 정수를 원소로 하는 집합이 있을 때 원소의 합이 0이 되는 부분집합이 존재하는지 알아내는 문제(단 공집합은 제외) i.e. 집합{-4, -2, 1, 3}의 경우 부분집합 {-4, 1, 3}의 원소 합이 0 원소 합에 관한 조건을 임의의...

💫 K-Graph Coloring 🫧 Graph Coloring 정점, 간선, 면을 기준으로 인접한 구성 요소가 같은 색이 되지 않도록 칠하는 문제 간선, 면 채색이 정점 채색으로 변환 가능하기 때문에, 대개 정점 채색을 의미 간선 채색 : 선 그래프에 대한 정점 채색 문제로 변환가능 면 채색 : 이중(Dual) 그래프에 대한 정점...

💫 N-Queen n*n 체스판에서 n개의 여왕을 서로 공격할 수 없도록 배치하는 문제 어떤 두 여왕도 같은 행, 같은 열, 같은 대각선 상에 위치할 수 없음 → N x N 보드에서, 서로 영향을 줄 수 없는 체스 여왕 배치 경우의 수 n이 4이상일 때만 해가 존재 @ NQ_0000, 8-여왕 문제 해답 예 💫 Solve By BackTr...

💫 Back Tracking 현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘 Like 프린세스 메이커, 미연시, 역전 재판, 검은방, 회색도시, 문명 등 선택지가 나눠지는 게임에서 세이브 파일을 통해 현재 선택 이후, 다른 선택지도 선택해보고, 모든 선택지를 다 플레이 해보는 방법 Like 알파고 상태공간트리 백트래킹은 상...