dkim's devlog dkim's devlog

학습 키워드: stack, queue 2024-08-07 면접 카타 질문Stack과 Queue를 비교설명해주세요: Stack은 마지막에 들어온 항목이 먼저 빠져나오는 후입선출(LIFO) 구조이며, 함수의 콜 스택 관리, undo 메커니즘, 백트래킹 알고리즘 등에 사용됩니다. 기본적으로 스택의 가장 위에 있는 항목만 접근이 가능합니다.  Queue는 먼저 들어온 항목이 먼저 나가는 선입선출(FIFO) 구조로, 작업 스케쥴링이나 BFS 알고리즘 구현 등에 사용됩니다. 기본적으로 LinkedList로 구현되며, 맨 앞의 HEAD 노드와 맨 뒤의 TAIL 노드에 접근이 가능합니다.  --

> 과제 진행 간 완료한 사항 및 문제점과 해결 과정을 정리해보았다. 학습 키워드: Node.js, C#, Unity 1. 완료한 과제 진행 사항1) Latency 측정 기능 구현 완료: 73 update Ping 기능 by donkim1212 · Pull Request #76 · eliotjang/the-last-rollback-server관련 Issue #73 작업 내역 Update Ping 기능 #73 참고github.com (상세 작업 내용은 위 PR과 연결된 Issue 확인)  추후에 구현될 추측항법을 위한 사전 작업인 RTT 기반 Latency 측정 기능을 구현했다. 인터벌 ID를 모아서 관리해주는 클래스인 IntervalManager의 경우 이전 TCP 과제에서 처럼 class의 field에..

학습 키워드: game server, architecture design 게임 서버 아키텍쳐1) 개요: 겟앰프드같은 대전 액션 MO 게임 장르의 서버 구조를 그려보았습니다.  2) 구조 다이어그램:3) :    --

> 과제 진행 간 완료한 사항 및 문제점과 해결 과정을 정리해보았다. 학습 키워드: Node.js, C#, Unity, Protobuf, Buffer 1. 진행 사항1) 낮/밤 라운드 전환 기능 구현 완료: 56 update 낮 밤 라운드 기능 2 by donkim1212 · Pull Request #60 · eliotjang/the-last-rollback-server관련 Issue close #56 작업 내용 #56 에서 명시한 작업 완료 참고 사항 첫 번째 index의 몬스터 버그 확인하기github.com (상세 작업 내역은 위 PR 및 연결된 Issue 참고)  팀원의 코드가 dev로 merge됨에 따라 구현해둔 낮 밤 라운드의 전환에 관련된 기능들을 필요한 위치에 추가하고 합치는 과정을 진행했..

학습 키워드: selection sort, bubble sort, merge sort, insertion sort, quick sort, heap sort 2024-08-01 면접 카타 질문다음의 정렬을 설명하고 본인이 가장 편한 언어를 사용하여 로직을 구현해주세요:1. 선택 정렬(Selection Sort): 배열의 정렬되지 않은 부분에서 가장 낮은 값을 가진 항목을 선택하여 정렬된 부분으로 하나씩 옮겨나가는 방식입니다. O(n^2)의 시간 복잡도를 가지며 O(1)의 보조 공간을 사용합니다. 보조 공간 BigO에서 알 수 있듯이 추가적인 메모리 사용이 적다는 장점이 있으나, O(n^2)의 시간복잡도로 인해 규모가 큰 데이터 셋에 사용하기는 적합하지 않습니다.// Javavoid selectionSort..

> Docker Desktop을 설치하다가 발생했던 WiFi 연결 문제를 해결하는 과정을 정리해보았다. 학습 키워드: WSL, Docker Desktop, vEthernet, Hyper-V WSL 설치 후 Wifi 연결 안되는 문제1) What is it?: Docker desktop 설치 이후 와이파이 연결이 끊어지고 cmd에서 ipconfig /all을 사용해도 무선 어댑터가 인식되지 않는 문제가 있었는데, 실제 원인은 WSL이 사용하는 가상 어댑터 기본 설정이 제대로 되어있지 않아서였다. 이를 해결한 과정을 정리해보았다.   Figure 2 처럼 Hyper-V 관리자(없으면 링크를 따라 설치)를 검색하여 실행하면 우측에 Figure 3과 같은 탭이 있다. 여기서 '가상 스위치 관리자'를 선택한 뒤 ..