[TIL] 2025-03-14

2025-03-14 TIL

알고리즘 문제

처음에는 저에게 익숙한 알고리즘인 DFS로 풀어보았는데, 시간 초과가 떠서 고민을 했습니다.
결과적으로 BFS로 풀어봤는데, 해당 알고리즘을 처음으로 적용해서 풀어본거라 학습에 큰 도움이 된 문제입니다.
[프로그래머스][C++] 숫자 변환하기

자료구조

3월 3일 해시 테이블에 대한 강의가 있었습니다.
평소에 해시 테이블에 대해 정확하게 인지하지 않은 상태에서 해시맵이나 해시셋이 빠르다고 인지하며, 내부 로직을 신경쓰지 않고 사용했었습니다.
하지만, 이제 해시 테이블이라는 개념을 학습해서 이해했기 때문에 해시맵이나 셋을 사용하면서 내부 로직을 신경쓰고, 충돌을 고려해볼 수 있을 것 같습니다.
[C++ Data Structure] Hash Table

네트워크

온라인 게임에 네트워크로 어떻게 동기화하는지 강의를 들었습니다.
해당 강의에서 이해한 개념들이 제가 게임을 했던 경험들에 적용되어 이해가 됐습니다.
대표적으로 게임에서 핑이 튀면 반응이 느린 이유가 이해 됐고, 흔히 얘기하는 트레이서 현상 등이 무엇 때문에 일어나는지 이해가 되는 강의었습니다.
강의에서 이해한 내용과 학습한 내용을 다음 링크로 정리를 해두었습니다.
온라인 게임의 네트워크 구성