728x90
728x90
[ 게임 개발/Unity 6 & C# ][Unity] ML-Agents 강화학습 게임 AI: 관찰·행동·보상 설계와 학습 과정2025-10-25 20:38:11TL;DR (세 줄 요약)조건문으로 NPC를 만들면 상태(체력, 적 위치, 탄약, 부상병 수)가 늘어날수록 경우의 수가 곱으로 늘어납니다. 개발자가 적지 않은 조합에서는 NPC가 아무 행동도 하지 못합니다.ML-Agents는 세 단계를 반복합니다. 상태를 숫자 배열(관찰)로 넘깁니다. 신경망이 내놓은 행동 값을 실행합니다. 그 결과를 보상 숫자로 돌려줍니다. PPO 같은 알고리즘이 보상의 합이 커지는 방향으로 신경망을 조금씩 고칩니다.결과를 좌우하는 것은 보상을 어떻게 주느냐입니다. 휴리스틱 모드로 환경이 제대로 동작하는지 먼저 확인하고, 강화학습으로 학습시키고, 사람의 플레이 기록이 있으면 모방학습으로 출발점을 앞당깁니다.이 글은 Unity의 ML-Agents로 게임 AI를 학습시킬 때 사람이 정해야 ..
[ 42경산 & 알고리즘/42 과제 회고 ][42경산 push_swap] 11개 명령어로 정렬하기: 순위 변환, 비용 계산, 이진 기수 정렬2025-09-21 17:33:28TL;DR (세 줄 요약)push_swap은 스택 두 개와 명령어 11개만으로 정수를 정렬하는 42 과제입니다. 최고점 기준은 숫자 100개를 700회 미만, 500개를 5,500회 이하의 명령어로 정렬하는 것입니다.숫자를 0부터 N-1까지의 순위로 바꾸면 문제가 단순해집니다. 이진 기수 정렬은 구현하기 쉽지만, 계산하면 100개에 1,084회, 500개에 6,784회가 필요해서 최고점 기준에는 미치지 못합니다.명령어를 줄이려면 회전 방향(ra와 rra) 가운데 횟수가 적은 쪽을 고르고, rr과 rrr로 두 스택을 함께 돌려야 합니다. 제 구현은 이 비용 계산을 쓰는 그리디 방식입니다.이 글은 42경산의 push_swap 과제를 풀면서 정리한 내용입니다. 과제의 규칙, 명령어 11개, 숫자를 순위로 바꾸..- [ 42경산 & 알고리즘/자료구조 & 코테 ][코딩테스트] 코드트리 두 달 사용기: Trail, 코딩캠프, COEIC, dx·dy 기법2025-03-09 23:19:27TL;DR (세 줄 요약)코딩테스트 공부는 푼 문제 수만 늘려서는 점수가 오르지 않습니다. 어떤 유형을 어떤 순서로 풀지, 지금 실력이 어느 수준인지 판단할 기준이 필요합니다.코드트리는 문제를 난이도 단계(Trail)로 묶고, 온라인 코딩캠프에서 유형별 풀이법을 강의하고, COEIC 시험으로 지금 수준을 점수로 보여 줍니다. 강의로 방법을 배우고, 유형 문제를 풀고, 시험으로 측정하는 순서입니다.두 달 동안 가장 크게 바뀐 것은 dx·dy 배열 같은 좌표 이동 기법을 익힌 뒤 문제를 푸는 속도였습니다. 공부 습관은 디스코드 봇의 스트릭(연속 학습 일수)으로 유지했고, 50일을 넘겼습니다.이 글은 "코드트리 x 글또 블로그 챌린지 2기"에서 코드트리 2개월 이용권을 받아 쓴 두 번째 후기입니다. 코드트리는..
[ 게임 개발/Unreal Engine ][UE5 렌더링] 텍스처에서 디스플레이까지: 언리얼 색 파이프라인과 sRGB vs Linear2025-03-01 14:57:26TL;DR (세 줄 요약)텍스처는 보통 sRGB로 저장되고, 언리얼 엔진은 선형(Linear) 값으로 빛을 계산합니다. 텍스처의 sRGB 설정이 틀리면 재질의 색이나 거칠기가 의도와 다르게 보입니다.언리얼 엔진에서 픽셀의 색은 네 단계를 거칩니다. 텍스처 입력, 선형 RGB 렌더링, 포스트 프로세싱(톤매핑과 색 보정), 디스플레이 출력입니다.기본 규칙은 두 가지입니다. 눈으로 보는 색(알베도)은 sRGB를 켜고, 숫자 데이터(노멀, 러프니스, AO)는 끕니다. 그리고 단계마다 무엇을 넣고, 엔진이 어떻게 처리하고, 무엇을 내보내는지 확인합니다.이 글은 Unreal Fest 2024의 강연 "From Texture to Display: The Color Pipeline of a Pixel in Unreal..
[ 42경산 & 알고리즘/자료구조 & 코테 ]코드트리 2025 리뉴얼 완전 분석: UI/UX 개편부터 백준·프로그래머스와의 비교까지2025-02-09 11:56:40TL;DR (세 줄 요약)코딩테스트 학습 서비스인 코드트리가 2025년 초에 화면과 학습 기능을 크게 바꿨습니다. 이 글은 무엇이 달라졌고 어디에 쓰면 좋은지 정리합니다.목표 기업에 맞춘 실력 진단과 맞춤 학습 코스가 추가됐습니다. 디자인이 정리됐고 한국어와 영어를 지원합니다. 커리큘럼의 이름은 Trail로 바뀌었고, 예시 코드는 5개 언어로 제공합니다.기초 학습과 유형 정리는 코드트리가 낫고, 문제 수와 실제 시험 환경은 백준과 프로그래머스가 낫습니다. 세 서비스는 쓰임이 달라서 함께 쓰는 편이 좋습니다.이 글은 "코드트리 x 글또 블로그 챌린지 2기"에서 코드트리 체험권을 받아 쓴 후기입니다. 코딩테스트는 회사가 지원자의 프로그래밍 실력을 확인하려고 보는 시험입니다. 기능과 가격에 대한 내용은 202..
[ 42경산 & 알고리즘/자료구조 & 코테 ][알고리즘] 퀵 정렬(Quick Sort) 동작 원리와 시간 복잡도 분석: 피벗 선택과 분할 정복2025-02-02 20:27:41TL;DR (세 줄 요약)퀵 정렬은 평균 O(n log n)으로 빠른 정렬 알고리즘입니다. 하지만 피벗(기준 값)을 잘못 고르면 이미 정렬된 배열에서 O(n²)까지 느려집니다.피벗을 기준으로 작은 값과 큰 값을 나누고, 나뉜 두 구간에 같은 일을 반복합니다. 한쪽으로만 나뉘면 비교 횟수가 (n-1)+(n-2)+…+1이 되어 n의 제곱에 비례합니다.무작위 피벗, 미디언-오브-쓰리, 작은 구간의 삽입 정렬 전환, 재귀 깊이 줄이기, Introsort로 최악의 경우를 피합니다.한 기업의 필기 테스트에서 나온 문제를 계기로 퀵 정렬을 다시 정리했습니다. 정렬은 값을 크기 순서대로 늘어놓는 일입니다. 이 글은 퀵 정렬의 기본 개념, 동작 원리, 최악의 경우가 생기는 이유, 그것을 줄이는 방법을 순서대로 설명합니다..
[ 시스템 & 인프라/PintOS & CS ][데이터베이스] DB 인덱스(Index) 핵심 원리: B-Tree 구조와 검색 성능 최적화2025-01-16 16:28:01TL;DR (세 줄 요약)인덱스는 테이블의 컬럼 값과 그 값이 있는 레코드의 위치를 정렬해서 저장해 둔 별도의 자료구조입니다. 조회할 때 테이블 전체를 읽지 않고 필요한 위치만 읽게 해 줍니다.인덱스는 조회를 빠르게 하지만, 데이터를 넣고 고치고 지울 때는 인덱스도 함께 고쳐야 해서 쓰기가 느려지고 디스크 공간도 더 씁니다.WHERE, JOIN, GROUP BY, ORDER BY에 자주 쓰이는 컬럼 중 선택도가 높은 것부터 인덱스를 만듭니다. 만든 뒤에는 EXPLAIN으로 실제로 쓰이는지 확인합니다.이 글은 한 기업의 직무 테스트를 본 뒤에 쓴 기록입니다. CS 기초 필기 시험이었는데, 데이터베이스 인덱스를 설명하는 문항을 끝까지 쓰지 못했습니다. 인덱스는 초당 트랜잭션 수(TPS)와 응답 속도에 큰 영..
[ 회고 & 컬럼/성장 에세이 ][서평] 개발자 오늘도 마음 튼튼하게 성장하기 (하): 오너십, 루틴, 뽀모도로2024-12-22 23:58:02TL;DR (세 줄 요약)실력을 키우려는 개발자는 책임을 미루는 습관, 흐트러진 생활 루틴, 일을 미루는 습관, 낮은 자신감, 떨어지는 집중력을 각각 다뤄야 합니다.책은 다섯 가지 방법을 제시합니다. 자기 일을 끝까지 책임지는 태도, 불필요한 것을 줄이는 생활 설계, 일을 작은 단위로 나누기, 끝낸 일을 확인하고 칭찬하기, 25분 집중하고 5분 쉬는 뽀모도로 기법입니다.다섯 방법의 공통점은 의지에 기대지 않고 구조를 바꾼다는 것입니다. 환경과 시간을 정해 두면 실행하기 쉬워지고, 작은 일을 끝낸 경험이 다음 작업을 이어 가는 힘이 됩니다.이 글은 글또 커뮤니티와 길벗 출판사의 후원을 받아 쓴 서평입니다. 앞선 글에서 책 "개발자 오늘도 마음 튼튼하게 성장하기"의 1장부터 5장을 정리했습니다. 이 글은 6..
728x90
728x90