🏝️ 공부

🗿 리마인드

---

• 관찰

• Job을 Task로, 한 입 거리로 나누기

• 잘 기록하기, 날짜를 포함해서

  언제 내가 얼만큼 했는지 안했는지, 객관적으로 판단하기

• 말주변

• 코딩 테스트/알고리듬
• CS/면접
• 유데미 언리얼 강의
• 게임 수학, 물리, 영어
  • 기본적인 행렬, 벡터의 내적과 외적
  • 기본 뉴턴 역학정도는 -> 선형대수 개념 없이 벡터와 스칼라를 크기와 방향, 크기만 있는 물리량으로만 이해 X
    

🗿 프로젝트

---

• WM : 2D/3D, Unity, 출시 경험, 유니티 에디터, 내장/외장툴,
• WIA : 3D, Unity, 포톤/서버, 유니티 에디터, 내장/외장툴, 학교 캡스톤
• IPARI : 2D, Unity, 협업 경험
• Diece Dungeon : 학교 동아리, 협업 경험

• `` : 3D, Unreal, Udemy 강의

• 면접, 포폴 관련 질문 준비
• “이 기능은 어떻게 구현하셨나요?”, 단순 열거 보다는 경험과 함께 설명. “~를 몰랐는데 공부하게 됐습니다”

• 어떤 최적화 기법을 적용했는지

• 하나의 기승전결 완성작보다는 효율적 로직, 기능구현에 포커싱
• 게임 엔진 경험은 프로젝트의 핵심이 아니다. 프로젝트에서 강조할 점은 프로젝트를 통해 전반적인 게임 제작 프로세스와 타 파트가 하는 업무를 이해, 다양한 문제를 슬기롭게 대처한 경험.
• -> 문제 해결자로서 팀에 기여한 내용들을 잘 기록.
  • 콘텐츠 제작/엔진 활용보다 프로그래머로서 프로젝트에 기여할 수 있는 꼼꼼한 관리, 효율성 추구에 대한 마인드가 중요
  • i.e. 커뮤니케이션을 위해 노트 정리를 꼼꼼하게 하고 공유한 경험, 실수에 의한 발생한 문제를 감지하는 이중 시스템 개발
  • 확장성, 기획자가 있다는 가정하에 만든, 프로그래밍을 거의 모르는 사람이 모든 값을 조정 가능한, 에디터/엑셀 파싱
• 깃, 다른 사람 코드 분석
• 게임 엔진 활용 능력
  • 엔진 능력은 어차피 다시 배운다. 회사 프로젝트에 따라서 재조립된다. -> 기본에 충실하자
  • 기술적으로 어필할 수 있는. 프로젝트를 진행하면서 포폴 정리, 계속 자그만한 시스템들을 만들어나가야 한다.
  • 게임 엔진 활용 기술을 어필하고 싶다면, 에디터 툴 확장. 툴을 활용해 생산성 개선 고민해보는 경험.
    

🗿 코딩 테스트/알고리듬

---

• 코테 -> CS의 기본

• 더 빠른 코드, 힙/스택

• 정답율 높은 문제 풀기 50%/35%, 낮은건 본질에서 벗어나 꼼수/함정이 들어간 문제일 가능성 높음
• 다른 사람 풀이 찾아보기, 정답이 없으니까
• 반복해서 풀기
  • Like 내신 수학
  • 비슷한 문제를 풀기 (이전 문제와 연결짓기, 이후에도 응용하기)
    • 어떻게 풀었는지 기억하려면, 응용하려면 반복 학습이 중요하다
• 시간복잡도
  • 1초에 몇 번 연산하는가?
  • 데이터 수를 보고 적절한 시간 복잡도의 알고리듬 떠올리기 (어떤 알고리듬을 쓸지보다도 거름망)
• 손코딩 먼저 하기 (방법론을 먼저)
  • 시간복잡도 중심으로 알고리듬과 자료구조를 공부한다
• 골드 3~4 안정적으로, 어떻게 푸는 지 바로 생각날 정도로, 외울 정도로, 어려운 게 있으면 더 풀어
• 백준 Class 난이도 별로
• 분야 : 못해도 11강, 그리디, 탐색 (완전 탐색/BFS/DFS), 그래프, DP, 백트래킹/시뮬레이션, 좀 더? (크루스칼, 다익스트라/최소신장트리, 트라이)

• 자료구조 : 해싱, 파싱, 스택, 힙, 트리, 문자열

• 백준 : 10816, 1439, 10799, 1992, 9012, 2447, 10101, 14503, 3040, 11403, 11651, 1789, 15649, 15650, 11497, 9663, 2630, 1446, 1094, 4307, 4485, 1520, 9084, 11758, 1991, 17779, 11053, 13869, 9251, 1766, 11725, 10845, 1004, 4256, 11724, 1337, 7490, 2022, 1340, 17140, 1389, 1158, 1316, 10815, 17266, 7795, 11054, 8958, 7576, 1912, 9020, 16236, 1167, 2437, 15686, 9095, 1194, 25644, 2170, 1922, 17070, 1525, 18352, 1918, 14725, 7569, 2887, 12015, 1007, 1197, 10942, 1509, 1194, 1562, 1799, 삼전 Sw 역량 테스트
• 프로그래머스 : 42895, 기출
• 코드포스 (블루)
  

🗿 CS / 면접

---

• 대답은 알고있는 선에서, 모르는건 모른다고

• Effective C++
• C와 C++의 차이?
• 코테 알고리듬 질문, 게임 특화 알고리듬 종종 (A*, QuadTree, BSP)

• 코드에 대한 힙과 스택의 레이아웃이 그려져야. 생성자 소멸자 호출 순서, 컴파일 타임과 런타임 관점을 명확하게 파악.

• 질문 리스트

• 배열과 리스트(벡터)의 차이, 본인이 알고있는 게임 최적화 방법
• @ 면접 마지막에 궁금한거 있냐고 물어볼때는 이론은 좋은데 실제로 적용하기 어려운 걸 어떻게하고 있는지 물어본다면
  • 클라이언트에서 유닛테스트 어떻게 적용하고 있는지, A/B 테스트라든지, 유니티 씬 충돌나면 어떻게 처리하는지
    

🗿 학습

---

• 무언가를 배워서 할 줄 알게 된다
  • 안다, 머리로 알고 있음 X 숙달되었다 O
  • 숙달 = 학습
  • Linking Chunking - 연결 덩어리화
• Chunking
  • 장기기억 - 오래 기억에 남은것 : 우리집주소, 내이름,…
  • 단기기억 - 잠깐 우리 머릿속에 들어왔다가 빠져나가버리는 기억 : 벼락치기, …
  • 연산기억 - 카페에서 노트북에 와이파이 비밀번호를 입력할 때 입으로 중얼중얼 거리면서 외우고 까먹는
    • 3가지 (우리 뇌의 연산 공간이 3가지 기억하는 정도)
      • 너무 덩어리가 커도, 너무 덩어리가 작아도
      • 0014243324, 001-424-3324, 00-14-24-33-24
    • 낮은 단계부터 Chunking하기, 크게 Chunking 하기
    • 코테
      • 문제 이해하기
      • 데이터와 문제에 맞는 알고리듬 찾기
      • 알고리듬 적용하고 디버깅하기
        • DFS 쓸 때는 스택쓰기
        • DFX 쓸 때 시작지점 stack에 미리 넣기
• Linking
  • 신지식을 구지식에 연결시키기
  • 아는 것이 없는 전혀 새로운 분야라면
    • 계속 반복해라
    • 어떻게든 전혀 연관이 없는 것이더라도 활용해서 연결시켜라
      

🗿 _

---

🪨 면접에서 답할 정도의 그래픽스

• 그래픽스 API
  • DirectX / OPENGL, 뭐든 “CG 이론을 알고 있다”를 어필할 수 있는
  • https://megayuchi.com/2019/04/18/direct-x-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D-%ED%95%99%EC%8A%B5%EC%97%90-%EB%8C%80%ED%95%9C-%EC%A1%B0%EC%96%B8/
• 렌더링 파이프라인 / 셰이더
  • 대마왕 책 3권
• _
  • 파이프라인 쭉 훑고 텍스쳐링이랑 알파블렌딩 해보면 충분?
  • 포워드/디퍼드 렌더는 개념만 숙지하고 굳이 디퍼드로 만들어보거나 할 필요까진
  • https://www.opengl-tutorial.org/ -> 렌더링 기초?
    

🪨 시스템 프로그래밍

• 멀티플랫폼 대응을 게임 엔진이 다 해주다보니..

• 서비스를 운영하기 위해서는 시스템에 대한 지식이 필수적이라 중요

• ‘뇌를 자극하는 윈도우즈 시스템 프로그래밍’, ‘Advenced! 리눅스 시스템 네트워크 프로그래밍’, ‘OS, 컴퓨터 구조론’
  

🪨 멀티 쓰레드 프로그래밍, 비동기 프로그래밍

• 이건 뭘로 공부하지..?
  

🪨 네트워크

• 서버에서 여러 개의 요청을 동시에 처리하기 위한 방법
  • Thread
    • Lock
    • DeadLock
  • Microthred (Coroutine, Fiber)
    • 장단점을 아아야 겠죠
• 서버에서 여러 연결을 효율적으로 처리하는 방법
  • IOCP
  • epoll
• TCP, UDP
  • 어떻게 동기화를 할 것인가
  • 메시지를 어떤 방식으로 보낼것인가 (Serialization)
• 네트워크를 아는 것과 서버 프로그래머로의 능력을 갖추는 것과는 결이 다른 이야기
• 서비스 관점에서 네트워크/DB 어떻게 동작하는지 이해 필요. i.e. AWS 기반 DB 연동 가벼운 웹사이트 및 관리도구

• TCP소켓 기반의 실시간 게임

• 소켓 (윈도우즈 기반)
  • 기본 소켓 프로그래밍, IOCP
  • boost::asio?
• 웹
  

🪨 DB

• Transaction
• SQL
• Stored Procedure
• NoSQL
  • Redis
    

🪨 _

• 데이터 베이스
  • SQL 문
  • Index에 대한 기본상식
  • Redis?
• 헤테로지니어스
• DApp
• DTO

• 고포류

• 채팅 서버 - 실시간? C++

• 로그인 - API 서버? 웹서버? 비실시간 통신? ASP.Net Core Web API

• Win32 API 기본은 아는

• 네트워크 라이브러리를 사용하는 프로그램은 간단한 것 (채팅 프로그램)

• 온라인 보드 게임 (오목, 장기등)

• 온라인 액션 캐주얼 게임

• IOCP를 핵심 포폴로 하고 싶다면
  • 만든 라이브러리를 사용한 게임 서버를 만들어야됨
  • 더미 테스트 필요
  • 벤치마크 수치 제시
• 멀티스레드 프로그래밍 Lock-Free
  • 이미 락 프리 알고리듬을 사용한 컨테이너는 여러 개 나와 있음, 직접 만들 필요 없고, 만들면 겁남

• 오픈 소스 참고

• pure virtual function, smart pointer
• 힙메모리는 어떤 경우에 사용되며 어떠한 특징을 가지고 있는지

• 쓰레드의 장점과 단점

• win32 api는 메시지 루프 작성할 수 있고 마우스 키보드 메시지 처리할 수 있을 정도면 됩니다
• 일반적으로 게임 클라이언트 개발에 필요한 win32지식은 링크하신 강좌 정도면 충분합니다. 더 필요하면 찾아보고 학습하면 됩니다.
  • https://youtu.be/V9nwIepvPWc?list=PLXvgR_grOs1CyJDnWeUTqbmKG1VFQM72e
  • https://youtu.be/8DkgVJOBzhs?list=PLXvgR_grOs1CyJDnWeUTqbmKG1VFQM72e