CS — find vs binary search
📕 05/05 — std::find vs std::binary_search (선형 탐색 vs 이분 탐색) 모의면접 주제: “std::find()와 std::binary_search()의 차이점에 대해서 설명해 주세요” 정렬 전제 → 시간복잡도 → 반환 타입 차이 → lower_bound·equal_range → set/map 멤버 함수 vs 알...
📕 05/05 — std::find vs std::binary_search (선형 탐색 vs 이분 탐색) 모의면접 주제: “std::find()와 std::binary_search()의 차이점에 대해서 설명해 주세요” 정렬 전제 → 시간복잡도 → 반환 타입 차이 → lower_bound·equal_range → set/map 멤버 함수 vs 알...
📕 05/04 — C++ STL 컨테이너 전반 (시퀀스 · 연관 · 비순서 · 어댑터) 모의면접 다음 주제: “C++ 표준 라이브러리(STL) 기준 컨테이너에 대해서 설명해 주세요” 컨테이너 4분류 → 내부 구조와 시간 복잡도 → 선택 기준 → vector vs list / map vs unordered_map / iterator 무효화 꼬리질...
2026-04-17 언리얼 컨테이너와 래핑 포인터 목차 2026-04-17 언리얼 컨테이너와 래핑 포인터 목차 좋은 코드에 대한 이야기 긴 매개변수 목록 (Long Parameter List) 전역 데이터의 남용 (Global Data) Sub...
📕 04/30 — vector push_back vs emplace_back + 해시 충돌 보강 모의면접 다음 주제: “vector 의 push_back 과 emplace_back 의 차이점에 대해 설명해 주세요” 14번 모의면접 꼬리물기 보강: 해시 충돌(Hash Collision) 처리 — 체이닝 vs 오픈 어드레싱 + vector capa...
📕 15-1 — push_back · emplace_back · 해시 개념 질문 정리 15_pushback_vs_emplaceback.md 를 읽으며 나온 질문들을 모아 정리한 보충 파일. Q1. explicit 생성자란? placement new? 가변 템플릿 인자 전달? explicit 생성자 암시적 변환을 막는 키워드. 생성자 ...
2026-04-16 벡터 연산과 게임 수학 기초 목차 y-up vs y-down 좌표계 문제 1 — 좌표계와 벡터의 이해 문제 2 — 벡터 연산과 정규화 문제 3 — 타워 디펜스 사거리 판정 핵심 공식 요약 ch3 팀프로젝트 — 04/16 회의 결과 y-up vs y-down 좌표계 좌표계란? 공간에서 위치를 숫자...
📕 04/29 — std::map (Red-Black Tree 기반 정렬 연관 컨테이너) 모의면접 후속 주제: “std::map은 어떻게 동작하나요? unordered_map과 어떻게 다른가요?” Red-Black Tree → 5가지 속성과 회전 → O(log n) 보장 → 해시맵과의 비교 → 캐시 친화성·메모리 오버헤드 → 언리얼 TMap/T...
📕 04/30 — std::map 모의면접 꼬리질문 정리 14_std_map.md 모의면접 직후 나온 후속 질문 10개를 1:1로 정리한 노트. 본문은 14번 원본의 해당 섹션을 가리키고, 여기서는 답변만 짧게 결론 → 근거 → 코드/예 순으로 압축한다. 목차 해시 충돌로 인한 O(n) 스파이크 회피 compare 재정의 (C...
2026-04-15 언리얼 강의 및 과제 준비 목차 챕터 2-1 — GameMode & 캐릭터 기초 챕터 2-2 — PlayerController & Enhanced Input 챕터 2-3 — 입력 바인딩 & 이동 함수 구현 챕터 2-4 — 애니메이션 State Machine 챕터 2-1 — GameMo...
📕 04/28 — std::vector vs std::list 모의면접 준비 내일(04/29) 모의면접 주제: “std::vector와 std::list의 차이점은 무엇인가요? 언제 어떤 걸 쓰나요?” 메모리 레이아웃 → 시간 복잡도 함정 → CPU 캐시(★ 핵심) → iterator 무효화/예외 안전성 → 언제 list를 써야 하나 → TAr...