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

2025-04-09 TIL

알고리즘 문제

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

이 문제를 이해하는데에는 어려움이 없었지만, 어떤 알고리즘을 사용해서 어떻게 구현할지에 대한 고민이 있었습니다.
N이 크지 않아서 브루트 포스로 풀이했고, 다른 사람들의 코드를 보면서 배낭 문제와 동적 계획법이라는 것을 알게되었습니다.
후에 시간이나 여유가 생긴다면 해당 방법들에 대해 학습해보고 문제를 다시 한번 더 풀어보고 싶습니다.
DFS로 풀어보았을 때 문제가 크게 어렵지는 않았는데, 조금씩 DFS를 구현하는 것에 적응이 되어가는 것 같습니다.
[백준][C++] 1535번 안녕

대난투 프로젝트

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