[TIL] 2025-04-07 알고리즘 문제, 대난투 프로젝트, 힙, 다익스트라

2025-04-07 TIL

알고리즘 문제

반복문 두개를 중첩하는 방법으로 풀려했지만 이 방법은 시간초과가 발생해서 어떻게 시간 복잡도를 줄일 수 있을지 다른 방법을 고민해보았습니다.
하지만 쉽게 생각나지 않았고, 해당 방법을 고민하는 것에 많은 시간이 걸렸습니다.
결국 시간 복잡도를 줄일 수 있는 방법들을 살펴보았고, 원의 방정식으로 풀이해낼 수 있다는 것을 알 수 있었습니다.
수학식에 관련된 지식에 부족함이 큰 것 같고, 효율적으로 풀이해내기 위해서는 문자를 수학식으로 치환하면서 풀어내는게 중요하다는 것을 느꼈습니다.
좌표나 기하문제를 풀어보면 어느정도 보완할 수 있을 것 같고, 수학 자체에도 학습할 필요가 있는 것 같습니다.
[프로그래머스][C++] 점 찍기

힙과 다익스트라 알고리즘

힙과 다익스트라 알고리즘에 대한 학습을 진행했습니다.
우선순위 힙, 맥스 힙과 std::make_heap, std::sort_heap에 대해서 학습했습니다.
오늘 학습한 내용은 나중에 팀프로젝트가 끝난 후 시간이 난다면 정리해보고자 합니다.

대난투 프로젝트

플레이어 컨트롤러가 1개 더 생성되는 문제가 있었습니다.
해당 문제는 템플릿 프로젝트에서 가져온 게임모드가 문제였는데, 게임모드에서 Create Local Player노드가 사용되고 있었고, 해당 노드를 제거해서 해결했습니다.
오류는 발생하지 않지만, 사용되던 노드로 인해 발생할 수 있는 문제를 살펴보아야 할 것 같습니다.

현재 리슨서버에서 플레이어 캐릭터가 생성되고, 움직임과 애니메이션 및 피격 판정 등의 로직이 동기화될 수 있도록 구현을 마쳤습니다.
이제 몇 가지 버그를 수정해야하고, 게임의 승패 판정이 정상적으로 동작할 수 있도록 해야합니다.