[TIL] 2025-04-08 알고리즘 문제, 대난투 프로젝트, 자료구조

2025-04-08 TIL

알고리즘 문제

처음에는 어떤 자료구조나 알고리즘을 사용해야할지 감을 잘 잡지 못했습니다.
잘 고민해보면서 자료구조는 굳이 사용할 필요가 없는 것 같고, 알고리즘을 잘 선택하면 될 것 같았습니다.
어떤 알고리즘을 사용해야하는지가 가장 고민이었는데, 결과적으로 그리디 알고리즘을 사용해서 풀어보았습니다.
그리디 알고리즘은 자주 사용해보거나 학습을 많이 해보지 않았는데 이번 문제로 좋은 학습이 되었습니다.
추후에 시간이 생긴다면 DFS로도 한번 풀이해보고싶습니다.
[프로그래머스][C++] 마법의 엘리베이터

대난투 프로젝트

NULL체크가 제대로 되지 않아서 생긴 버그가 있었고, 게임의 로직을 일부 수정하면서 생긴 버그또한 있었습니다.
해당 버그들을 거의 다 수정했고 몇몇 버그만 수정하면 현재 인지하고 있는 버그는 대부분 다 수정 됐다고 생각합니다.
이제 메인메뉴에서 게임을 시작하기까지 다른 사람들도 부분적으로 구현했던 것들을 연결하면서 동작을 테스트해보는 시간도 가져보아야 할 것 같습니다.

자료구조

배열, 링크드 리스트, 해시 테이블, 해시 함수, 스택, 힙, 메모리 단편화 등에 대해 강의가 있었습니다.
이전에 학습했던 적 있는 내용이었는데 복습한다는 마음으로 내가 알고있는 지식이 맞는지, 잘못 알고있는 정보는 없는지 점검해보면서 열심히 수강했습니다.
체이닝(Chaining), 오픈 어드레싱(Open Addressing)등 잊고 있던 부분들에 대해서 다시 되세겨볼 수 있는 좋은 시간이었습니다.