[Algorithm] 다익스트라

다익스트라그래프에서 한 정점에서 다른 모든 정점 까지의 최단 거리를 구할 수 있는 알고리즘이다.시간복잡도는 ElogE or ElogV자료구조다익스트라 알고리즘에서 저장해야하는 정보는 다음과 같다.노드별 최소 비용을 저장할 배열간선의 노드 연결과 비용을 저장할  vector 배열경로 탐색을 위해 prev 배열여기서 adj에는 adj[시작노드] = {비용, 끝노드} 형태로 정보를 저장한다.비용이 key인 이유는 비용을 기준으로 priority_queue에 넣기 위해서...!int d[1005];vector> adj[1005];int pre[1005];이때 최소 비용 배열 d는 INF 값으로 초기화 해줘야한다.int INF = 0x3f3f3f3f;fill(d, d+n+1, INF);구현다익스트라 알고리즘은 시..

• format_list_bulleted Algorithm
• · 2025. 4. 1.
• textsms

[Unreal] 카드게임 - 멀티플레이 테스트

개요본격적으로 PVP모드를 개발하기전에 매치메이킹이 어떻게 이루어지는지 테스트를 해봤다.기본적으로 서버 없이 모두 Standalone으로 Client를 실행하고 한쪽이 Host로 Listen 서버를 열고한쪽이 Join하는 형식으로 테스트를 진행했다.전체 구성일단 메인메뉴에 PVP모드로 들어가는 버튼을 추가하고 Host와 Join 버튼이 있는 PVP UI를 추가해준다.HostHost를 클릭한 Client의 경우 CreateSession으로 session을 생성해준다.이때 참여가능한 플레이어 수를 설정하고(자신 포함), 테스트만을 위해서 UseLAN을 사용했다. 실제 Steam 시스템을 이용할땐 False로 해주자.Session접속 시 들어갈 Level을 Open한다. 이때 Option으로Listen을 ..

• format_list_bulleted The Wild Card 제작
• · 2025. 3. 30.
• textsms

[Unreal] 카드게임 - 타일기반 행동

개요개발중인 게임은 카드게임이지만 보드가 존재하여 타일기반의 맵에서 게임을 진행한다.게임에서 보드를 기반으로 할 수 있는 행동은 크게 3가지 이다.카드를 소모해 유닛 소환현재 내 유닛의 주변 타일에만 유닛 소환가능 유닛 이동유닛의 주변 타일로 이동가능유닛 공격공격범위에서 상대 유닛이 있을 경우 공격 가능 각각의 행동들마다 제약이 있어서 구현이 까다로웠다.내가 생각한 방법은 Tile에 State를 만들고 Tile 클릭시 State마다 다른 행동을 하도록 구현했다.TileStateNone : 클릭 시 아무 행동도 안함Spawnable : Spawn 가능한 TileMoveable: 클릭시 MoveAttackable : 클릭시 공격기본적으로 None 상태로 있다가 Spawn을 원할때 (카드를 drag하고 있을..

• format_list_bulleted The Wild Card 제작
• · 2025. 3. 29.
• textsms

[Unreal] 카드 게임 Phase 만들기(feat. State Pattern)

개요하스스톤의 경우 자신의 턴에 카드를 사용하거나 영웅능력을 쓰거나 하수인으로 공격하거나 행동을 하고 턴을 종료하면 끝이다. 이후 똑같이 상대턴이 시작한다.하지만 마스터 듀얼의 경우 자신의 턴이 여러개의 Phase로 나뉜다.자신의 턴이 시작하면 Draw -> Standby -> Main1 -> Battle -> Main2 -> End 순으로 Phase를 진행하게 된다.현재 개발중인 카드게임도 비슷한 구성을 가지고 있다.Phase별로 나누어 본다면 GameSetPhase -> TurnStartPhase -> ActionSelectPhase -> ActionPhase -> End Phase 로 나눌 수 있다.마듀와 다른점은 내턴 -> 페이즈 진행 -> 상대턴 -> 페이즈 진행 의 형태가 아닌GameSetPh..

• format_list_bulleted The Wild Card 제작
• · 2025. 3. 21.
• textsms

[Unreal] 카드게임 - 카드로 유닛 소환

개요마스터 듀얼이나 하스스톤에서는 카드를 소모해 유닛(하수인)을 소환할 수 있다.보통 카드는 UI Widget으로 만들고 소환된 유닛은 AActor로 만든다.추가로 개발하려하는 게임은 원하는 맵 슬롯에 소환할 수 있어야 하므로 슬롯 지정까지 구현해보자기능이 제대로 구현되는지 확인하는 프로토타입개발이므로 블루프린트로 작성하였다. Card Widget일단 카드를 Drag하고 특정 위치에 drop 할 수 있도록 해야한다.UseerWidget을 구현하는 클래스는 drag와 관련된 다음 함수를 Override할 수 있다.OnDragDetected : Drag가 시작될 때 호출OnDrop : Drag로 다른 Widget 위로 Drop 했을 때OnDragCancelled : Drag로 Widget이 아닌 위치에서 D..

• format_list_bulleted The Wild Card 제작
• · 2025. 3. 16.
• textsms

[Algorithm] 이진수로 변경 & 산모양 출력

문제110 진수를 입력으로 받아 이진수로 변경하는 프로그램을 작성하시오.입력입력으로 1000 이하의 자연수가 주어진다. 출력이진수로 변환된 자연수풀이이진수로 변환은 2로 계속나누다가 몫이 1이거나 없을때 지금까지 나온 나머지를 역순으로 출력하면 된다,11 % 2 = 111 / 2 = 5---5 % 2 = 15 / 2 = 2---2 % 2 = 02 / 2 = 1---1---1011따라서 점화식을 k의 2진수 출력인 print(k)로 정한다.print(k) = print(k/2) (+) cout void print(int n){ if (n > 1) print(n / 2); cout > n; print(n);}문제2봉우리가 여러개인 산 모양을 출력한다. 산 모양은 그림과 같고 좌우 대칭이다.출력 예시를 ..

• format_list_bulleted Algorithm
• · 2025. 3. 15.
• textsms