moonithm 님의 블로그

2026.01.29 - [Dev Log/Algorithm] - [알고리즘] 코딩 테스트가 아니라, '성능'을 위해 알아야 할 필수 알고리즘 [알고리즘] 코딩 테스트가 아니라, '성능'을 위해 알아야 할 필수 알고리즘들어가며: 코딩 테스트 그 이상의 '생존' 기술많은 개발자가 취업용 코딩 테스트를 통과하면 알고리즘 공부를 멈춥니다. 하지만 실무, 특히 제가 경험했던 3D 지도(Map) 렌더링처럼 대용량 데이터moonithm.tistory.com 1. 도입: 왜 다시 정렬인가?우리는 보통 C++에서 정렬이 필요할 때 std::sort를 떠올립니다. 퀵 정렬(Quick Sort) 기반인 이 함수는 \(O(N \log N)\) 이라는 훌륭한 성능을 보여주지만, 실시간 렌더링의 세계에서는 이조차 느릴 때가 있습니..

들어가며: 코딩 테스트 그 이상의 '생존' 기술많은 개발자가 취업용 코딩 테스트를 통과하면 알고리즘 공부를 멈춥니다. 하지만 실무, 특히 제가 경험했던 3D 지도(Map) 렌더링처럼 대용량 데이터를 다루는 분야에서 알고리즘은 곧 '생존'입니다.알고리즘 하나 차이로 지도 로딩 속도가 1초에서 0.1초로 줄어들고, 프레임(FPS)이 10에서 60으로 바뀝니다. 오늘은 제가 고성능 렌더링 엔진을 개발하며 뼈저리게 느꼈던, 실무 필수 알고리즘 5가지를 정리해 봅니다.시간 복잡도 (Big-O): 성능을 예측하는 눈구체적인 코드보다 중요한 것이 "데이터가 늘어날 때 얼마나 느려지는가?"를 예측하는 감각입니다.1. 해시 테이블 (Hash Table): O(1)의 마법데이터를 찾을 때 리스트를 처음부터 끝까지 뒤지는(..

"이거 트래블링 아니야?"NBA 경기나 최근 KBL 경기를 보다 보면, 분명히 세 걸음 이상을 걷는 것 같은데 휘슬이 울리지 않는 장면을 자주 보게 됩니다. 그 중심에는 바로 '게더 스텝(Gather Step)'이 있습니다.오늘은 농구의 근간을 흔드는 마법의 발걸음, 게더 스텝의 정의와 리그별 규정 차이를 완벽하게 파헤쳐 보겠습니다.1. 게더 스텝(Gather Step)이란?쉽게 말해 '공을 잡는 과정에서 딛는 스텝'을 의미합니다.0단계 스텝: 드리블을 멈추거나 패스를 받을 때, 공을 완전히 소유(Gather)하는 순간에 바닥에 닿아 있는 발입니다.핵심: 이 '0단계' 발은 스텝 수에 포함되지 않습니다. 따라서 게더 스텝 이후에 추가로 두 걸음을 더 걸을 수 있기 때문에, 우리 눈에는 총 세 걸음을 걷는..

KBL에서 "슛 도사"의 계보를 잇는 선수가 누구냐고 묻다면, 단연 창원 LG의 유기상을 꼽을 수 있습니다.데뷔 시즌부터 신인 3점슛 기록을 갈아치우며 화려하게 등장했던 그는, 3년 차인 25-26시즌 현재 단순한 슈터를 넘어 완성형 가드로 진화하고 있습니다.오늘은 LG 세이커스 외곽의 핵심, 유기상 선수를 분석합니다.1. 선수 프로필이름: 유기상 (Yu Gi-sang)생년월일: 2001년 4월 17일신체: 188cm / 82kg포지션: 슈팅 가드 (SG)소속: 창원 LG 세이커스 (2023년 드래프트 1라운드 3순위)출신: 연세대학교별명: 623(유기상), 마산 아이돌, KBL의 커리, 눈꽃슈터2. 플레이 스타일: 교과서적인 '3&D'의 정석유기상은 화려한 드리블보다는 간결함과 정확성으로 승부하는 선수..

안녕하세요! moonithm 입니다.오늘은 닌텐도를 대표하는 액션 어드벤처 게임, '젤다의 전설(The Legend of Zelda)' 시리즈를 정리해보려고 합니다.2026년인 올해로 벌써 시리즈 탄생 40주년을 맞이했는데요."젤다가 초록 옷 입은 애죠?" 라고 묻던 시절을 지나, 이제는 게임 역사상 최고의 걸작으로 추앙받는 이 시리즈의 발자취와 주요 타이틀의 특징을 한눈에 살펴보겠습니다.📜 1. 전설의 시작과 2D 젤다의 완성초창기 젤다는 '탑뷰(Top-view)' 시점의 2D 액션으로 기틀을 다졌습니다.🗝️ 젤다의 전설 (1986, NES)특징: 전설의 시작. 당시로서는 혁명적인 '배터리 백업(저장) 시스템'과 비선형적인 오픈 월드 탐험을 제시했습니다. "혼자 가는 것은 위험하단다(It's dan..

안녕하세요, moonithm입니다.지난 포스팅(1편)에서는 FBO(Framebuffer Object)를 이용해 3D 가우시안 스플래팅 데이터를 720p(1280x720) 내부 해상도로 렌더링하여 프레임을 확보하는 과정을 다뤘습니다. 혹시 1편을 아직 못 보셨다면 아래 글을 먼저 읽어보시는 것을 추천합니다. 👉 [이 글 보기] [DevLog] C++/Qt로 '닌텐도 스위치 2' 스타일의 3D 뷰어 만들기(1) - 오프스크린 렌더링(Off-Screen Rendering) [DevLog] C++/Qt로 '닌텐도 스위치 2' 스타일의 3D 뷰어 만들기(1) - 오프스크린 렌더링(Off-Screen Rendering)안녕하세요, moonithm입니다.지난 포스팅에서 닌텐도 스위치 2가 "낮은 해상도로 렌더링하고..

이번 2025-2026 KBL 올스타전의 진정한 신스틸러는 누구였을까요? 메인 경기에 나선 선배들도 있었지만, 전야제와 이벤트 매치에서 가장 강렬한 인상을 남긴 건 단연 서울 SK 나이츠의 루키, 에디 다니엘이었습니다.용산고를 졸업하고 연고지 지명으로 SK에 직행한 '고졸 루키'. 그가 보여준 패기와 실력은 그가 왜 SK의 미래인지 증명하기에 충분했습니다.1. 선수 프로필이름: 에디 다니엘 (Eddie Daniel)출신: 용산고등학교 (고졸 직행)소속: 서울 SK 나이츠입단 구분: 연고지 지명 (SK 나이츠 유스 출신)포지션: 가드 / 포워드특징: 고교 시절부터 압도적인 운동능력과 개인기로 주목받았으며, 대학을 거치지 않고 프로로 직행할 만큼 잠재력을 인정받은 SK의 '성골' 유스.2. 올스타전 활약상:..

2025-26시즌 개막 전, 허훈이 떠났지만, 'KBL 레전드' 김선형을 영입하며 화려한 라인업을 꾸렸습니다.하지만 시즌 초반, 악재가 터졌습니다. 김선형이 예기치 않은 부상으로 장기 결장하게 된 것입니다. 팬들은 "시즌 끝났다"며 절망했습니다.그러나 그 절망은 곧 환호로 바뀌었습니다. 준비된 신인, 강성욱이 있었기 때문입니다. 베테랑의 부재라는 위기 상황에서 주전 가드로 강제 투입되어, 기대 이상의 활약으로 팀을 지탱하고 있는 강성욱을 집중 조명합니다.1. 선수 프로필이름: 강성욱 (Kang Sung-wook)생년월일: 2002년 7월 13일포지션: 포인트 가드 (PG)소속: 수원 KT 소닉붐 (2025년 1R 지명)현재 역할: 팀 내 유일한 메인 볼 핸들러 (김선형 부상 대체)2. 플레이 스타일: 위..

KBL(한국프로농구) 역사상 수많은 외국인 선수가 거쳐 갔지만, 자밀 워니(Jameel Warney)만큼 팀의 전술 그 자체가 되어버린 선수는 드뭅니다. 2019-2020시즌부터 서울 SK 나이츠의 골밑을 지키며, 이제는 '용병'을 넘어선 프랜차이즈 스타로 대우받는 선수.오늘은 '잠실의 왕(잠실 워니)'이라 불리는 KBL의 살아있는 전설, 자밀 워니에 대해 심층 분석해 봅니다.1. 선수 프로필이름: 자밀 워니 (Jameel Warney)생년월일: 1994년 1월 31일신체: 199cm / 116kg / 윙스팬 213cm포지션: 센터 (Center)소속팀: 서울 SK 나이츠 (2019~)별명: 워 국장, 플로터의 신, 자밀 워니 옹, 잠실 워니워니는 단순한 득점원이 아닙니다. SK 나이츠의 시스템 그 자체..

안녕하세요, moonithm입니다.지난 포스팅에서 닌텐도 스위치 2가 "낮은 해상도로 렌더링하고, AI로 업스케일링하여 출력한다"는 전략을 쓴다고 분석했었는데요. 👉 [이전 글 보기] 닌텐도 스위치 2의 심장, 'T239'와 DLSS가 증명한 4K의 비밀 [분석] 닌텐도 스위치 2의 심장, 'T239'와 DLSS가 증명한 4K의 비밀안녕하세요, moonithm입니다.작년 6월, 닌텐도 스위치 2가 드디어 세상에 나왔습니다. 출시된 지 반년이 지난 지금, 초기 물량 부족 사태도 어느 정도 진정되었고 기기에 대한 기술적 분석도 끝났습moonithm.tistory.com 오늘은 이 이론을 바탕으로, C++과 Qt를 이용해 실제 개발자 관점에서 이 기술을 직접 구현해 본 과정을 공유합니다.1. 프로젝트 목..