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

2025-04-09 TIL

알고리즘 문제

해당 문제는 푸는데에 크게 어려움이 없이 문제를 보고 금방 풀 수 있었습니다.
문제를 본격적으로 풀고, 정리하기 전에는 이런 문제도 금방 풀지 못하기도 했는데 이제 금방 풀기도 하는걸 보니 확실히 실력은 많이 향상된 것 같습니다.
[백준][C++] 10808번 알파벳 개수

이 문제를 이해하는데에는 어려움이 없었지만, 어떤 알고리즘을 사용해서 어떻게 구현할지에 대한 고민이 있었습니다.
문제의 입력 크기(N)이 크지 않아서 브루트 포스로 접근하여, DFS와 백트래킹을 활용하여 구현하였습니다.
이후 다른 사람들의 풀이를 참고하면서, 배낭 문제와 유사하며, 동적 계획법으로도 해결할 수 있다는 것을 알게 되었습니다. 추후 시간이 나면 DP 방식으로 다시 풀어보면서 관련 개념을 정리하여 학습해보고 싶습니다.
이번 문제로 다시 한번 DFS 구현이 익숙해지고 있으며, DFS와 백트래킹의 적용 방식에 대해 더 잘 이해할 수 있었습니다.
[백준][C++] 1535번 안녕

대난투 프로젝트

오늘은 일부 로직을 수정하고, 버그를 수정했습니다.
어느정도 작업은 진행된 것 같고, 이제 일부 UI와 게임 승패 판정을 위한 로직, 게임에서의 다양한 모드 (싱글, 멀티)를 구현하면 될 것 같습니다.
구조가 여러모로 복잡하고, 블루프린트로 되어있어서 프로젝트를 파악하거나 디버깅을 함에 있어서 어려움을 많이 느끼고 있는데, 조금씩 진전이 되고있어 만족스럽습니다.