Code in Coffee

HeapC++에서는 priority_queue를 Heap으로 쓸 수 있다.struct Node { int cost, x, y;};struct Cmp { bool operator()(const Node& a, const Node& b) const { return a.cost > b.cost; // ex) 비용이 작은 게 top에 오도록 }};int main() { // 선언 priority_queue pq; // 최대 힙 // 추가 pq.push(1); pq.push(2); pq.push(3); // 가장 큰 값 pq.top(); // 삭제 pq.pop(); // 작은 게 위로 priority_queue, gr..

순열permutation 함수를 통해 벡터를 순열 순으로 정렬할 수 있다.이때, a는 정렬되어 있어야 한다.using namespace std;int main() { vector a = {1, 2, 3}; sort(a.begin(), a.end()); do { // 이제 a는 while을 돌면서 // {1, 2, 3}, {1, 3, 2}...로 정렬됨 for (int x : a) cout 조합5개 중 3개를 선택한다고 하자.선택한 원소를 1, 아닌 원소를 0으로 00111과 같이 표현할 수 있다.00111에 대해 permutation을 통해 순열을 구하면 포함 정보를 구할 수 있다.(00111, 01011, 01101, 01110...)using n..

https://dev.epicgames.com/documentation/ko-kr/unreal-engine/game-features-and-modular-gameplay-in-unreal-engineGame Feature와 ExperienceLyra는 여러가지 모드가 존재하고, 이를 Experience라는 단위로 나누어 구분한다.이때, 필요없는 종속성과 인터랙션을 방지하기 위해 Game Feature로 여러 기능을 Plugin화 한 뒤, Experience를 로드할 때 필요한 Game Feature만 동적으로 추가하는 방식으로 작동한다.Experience는 ULyraExperienceDefinition라는 데이터 에셋으로 저장되어 이 Experience를 로드할 때 수행해야할 Action, 사용할 Def..

Lyra는 GameplayAbilitySystem를 기반으로 스킬을 처리한다.Move, Look, Crouch, AutoRun은 별도의 C++ 구현을 두고, Dash, Heal, Grenade, Emote 등 다른 스킬은 모두 Gameplay Ability로 구현되어 있다.먼저, LyraHeroComponent에서 InputAction을 바인드 한다.void ULyraHeroComponent::InitializePlayerInput(UInputComponent* PlayerInputComponent){ ... UEnhancedInputLocalPlayerSubsystem* Subsystem = LP->GetSubsystem(); check(Subsystem); Subsystem->C..

각 요소를 초기화하고 의존성을 묶는 시작 지점에서 연결이 안되는 문제가 발생했다.그래서 GameMode, PlayerController, PlayerState, DefaultPawn, HUD 클래스의 초기화 순서에 대해 알아보기로 하였다.실험 방법TEST 클래스를 만든 뒤, 클래스를 상속 받는 BP를 만들고, GameMode에 적용했다.ATESTGameModeBase::ATESTGameModeBase() { NET_LOG(Log, TEXT("GameMode::Constructor")); }TEST 클래스는 NET_LOG 매크로를 구현해 로그를 출력했다.LogNetRole: [PIE0][Standalone][SID=-1] [Server] GameMode::Constructor[PIE0] : P..

https://blog.google/technology/developers/introducing-gemini-cli-open-source-ai-agent Gemini CLI: your open-source AI agentFree and open source, Gemini CLI brings Gemini directly into developers’ terminals — with unmatched access for individuals.blog.googleGoogle에서 Gemini CLI를 출시했다. Cursor와 Claude Coding이 이끌고 있는 AI Coding Assistant 전쟁에 Google까지 합세한 것이다.일 1,000회 요청 가능이라는 사실 상 무제한에 가까운 무료 요금제로 부담없..

완성 프로젝트TaeAhnK/MulmiNoNo: MulmiNoNo - Motion Sickness Reducer (github.com) GitHub - TaeAhnK/MulmiNoNo: MulmiNoNo - Motion Sickness ReducerMulmiNoNo - Motion Sickness Reducer. Contribute to TaeAhnK/MulmiNoNo development by creating an account on GitHub.github.com 아이디어Apple, 눈 추적 등 새로운 손쉬운 사용 기능 공개 - Apple (KR)애플이 iOS18의 신기능으로 차량 모션 큐라는 기능을 추가했다.차량 모션 큐는 자동차에서 휴대폰을 볼 때 발생하는 멀미를 완화하는 기능이다.멀미를 막을 수 ..

개념A* 알고리즘은 출발 지점에서 목표 지점까지의 최단 경로를 찾는 그래프 탐색 알고리즘이다.다익스트라 알고리즘을 현실 세계에 적용하기에는 실제 경로를 모두 노드화시켜야 하고, 출근길 정체 같은 다양한 변수를 반영하기 힘들어 다익스트라를 확장해 만들었다.   A* 알고리즘은$g(x)$ : 현재 위치까지의 비용과$h(x)$ : 현재 위치에서 도착 위치까지의 예상 비용에 대해$f(x) = g(x) + h(x)$에 대해 $f(x)$가 최소가 되는 지점을 먼저 탐색한다.다익스트라 알고리즘에 $h(x)$라는 가중치를 두어 탐색을 더 빠르고 효율적으로 하는 알고리즘이다.$h(x) = 0$이면 A* 알고리즘은 다익스트라 알고리즘이 된다.여기서 예상 비용 $h(x)$은 정확히 구할 수 없는 값이다. 우리는 여기서 He..

| ID | Name | dept_name | salary | building | budget ||------|----------------|-----------|--------|----------|--------|| 1 | Jane Smith | Biology | 50000 | LSB | 80000 || 2 | John Doe | CS | 60000 | LSB | 120000 || 3 | Sarah Johnson | Physics | 55000 | PSB | 100000 || 4 | Michael Brown | Chemistry| 52000 | CSB | 90000 || ..

Design ProcessDesign PhaseDB 디자인은Initial Phase : 사용자가 필요할 데이터를 모두 정리Second Phase : 데이터 모델을 선정선택한 데이터 모델의 개념을 적용한다.데이터 모델의 요구를 데이터베이스 스키마로 변환한다.Final Phase : 추상적인 데이터 모델을 데이터베이스에 적용Logical Design : 데이터베이스 스키마 적용Physical Design : 데이터베이스의 물리적 구조 결정의 과정을 거친다.Design AlternativeDB를 디자인할 때 이 두 가지는 피해야 한다.Redundancy : 정보가 중복되면 두 정보가 일치한다는 보장이 없다.Incompleteness : 설계가 불완전하면 특정 부분을 모델링하기 어렵거나 불가능하다.그렇다고 피하..