[TIL] 2025-04-11 알고리즘 문제, 대난투 프로젝트

2025-04-11 TIL

알고리즘 문제

오랜만에 최대공배수와 약수를 구하는 문제였습니다.
시간 초과가 걱정되어서 시간 복잡도를 고려하면서 알고리즘을 구현하고자 했습니다.
제가 처음에 작성했던 코드를 리팩토링이나 시간 복잡도를 최적화해서 정리해보았습니다.
최대공배수와 약수 구하는 것은 좋은 복습이 되었고, 이것을 응용해서 알고리즘을 구현해 보는 것은 좋은 학습이 되었습니다.
[프로그래머스][C++] 숫자 카드 나누기

대난투 프로젝트

오늘은 기존 UI에 버그가 있던 것들을 수정했고, 플레이어가 선택한 캐릭터를 스폰시킬 수 있도록 밑준비를 해두었습니다.
다른 팀원의 작업하는 것 중 하나가 템플릿 프로젝트의 구현 사항 일부를 C++로 구현하면서 최적화 하는 것이었는데, 작업이 너무 늦어지고 마감 기한까지 맞추지 못할 것 같아서 기존 템플릿 프로젝트를 사용하는 것으로 방향을 수정했습니다.
결과적으로 작업해야하는 사항은 줄고, 시간은 맞출 수 있게 됐지만 최적화가 되지 않았다는 단점이 있습니다.

기타

트리에서 순회에 대해 잘 설명한 글을 추천받았습니다.
영문으로 되어있긴 하지만 설명이나 정리가 굉장히 잘 되어있는 것 같아서 학습하기 좋아보이기 때문에 기록해두고 종종 보고자 합니다.
geeksforgeeks