전체 글

아직도 자신이 없는 DP를 자신 있을 때까지 파보기로 하자.  DP는 작은 문제의 결과를 저장해놓고, 이를 이용해 큰 문제를 푸는 방식이다.  거스름돈을 2원과 5원을 사용해서 최소 개수만큼 돌려주고 싶다. 처음엔 그리디 알고리즘으로 접근하였다. 5원으로 먼저 거슬러 주고 남은 금액을 2원으로 주는 것이다. 😶‍🌫️ 코드 보기🔽더보기처음 생각한 코드 - DP로 접근하지 않았따! #include using namespace std; int main(){ int n, count = 0; cin >> n; count += n / 5; n = n % 5 ; while(count >= 0) { if(n % 2 == 0) { cou..

리얼 타임 렌더링의 기초에 나온 용어 중 Anit-Aliasing에 대해 알아보자Anti-Aliasing은 에일리어싱 반대가 아니라 Ani-Icing (방빙)처럼 계단 현상을 방지하는 기술이다.    오늘은 안티 에일리어싱에 대해 알아보도록 해요!  Aliasing 에일리어싱? 에일리언 같지만, 전혀 아니에요!  그래서 에일리어싱을 안티하는거 그것이 안티 에일리싱! 이제 안티 에일리어싱에 대해 알아봤어요!   헿ㅎ.  안티 에일리어싱은 말 그대로 계단 현상을 방지하는 기술인데 이 계단 현상이란 우리가 보는 화면을 무진장 확대해서 보면 색을 표현해주는 픽셀과 픽셀 사이의 애매한 공간이 생긴다. 이때 계단처럼 각져 보이는 현상이 계단현상이다.  아래 그림처럼 보았을 때 미묘하게 원이 달라보이는데 이를 확대해..

Real Time Rendering은 컴퓨터 화면에 장면을 그리는 기술이다. 마치 애니매이션 한장 한장을 그려내듯이 컴퓨터 화면의 한 프레임 한 프레임 그리는 것이다.  리얼 타임 렌더링에 대해 아주 아주 기초적인 내용들을 정리해 보자 1. 실시간 렌더링은 다양한 기술과 방법이 혼합된 기술이다.   실시간 렌더링은 크게 두가지 영역으로 나눈다.   하나는 Precalculated Rendering 미리 계산하는 렌더링과 Real Time Rendering 찐 실시간 렌더링이다.   상황에 따른 솔루션이 여러개가 될 수 있어서 다양한 기술들이 복합적으로 사용된다.    예를 들어 오클루전 시스템(Occlusion System)의 경우 어떤 물체가 보이는지 아니면 어딘가에 가려서 안보이는지를 결정한다  즉 ..

https://www.hackerrank.com/challenges/lilys-homework/problem Lily's Homework | HackerRankHelp George figure out Lily's homeworkwww.hackerrank.com  조지가 릴리랑 놀고 싶어서 릴리의 숙제를 도와주려한다. 하지만 숙제는 자기가 알아서 하도록 하자.  알고리즘 끝.       ..그래도 릴리를 도와주도록 하자. 어떤 배열이 있을 때 최소한으로 숫자를 스왑해서 아름다운 배열로 만들어야 한다.  정렬을 해가며 최소 교환 수를 찾으려는 당신!  이제는 사이클 분할을 사용해보자 아름다운 배열은 인접한 숫자의 값이 최소가 되는 배열이다. 그렇다면 배열은 정렬된 상태여야 할 것이다. 오름차순이 될지 내림차..

C++ 템플릿 vs C# 제네릭프로그래밍 언어에서 제네릭 프로그래밍(Generic Programming)은 코드를 보다 유연하고 재사용 가능하게 만드는 중요한 기법이다. C++와 C#은 각각의 방식으로 제네릭 프로그래밍을 지원하는데, C++에서는 템플릿(Templates)이라는 개념을, C#에서는 제네릭(Generics)이라는 개념을 사용한다. 이 두 가지 개념은 비슷해 보이지만, 그 구현 방식과 작동 원리에는 차이가 있다. 이번 글에서는 C++의 템플릿과 C#의 제네릭을 비교해 알아보겠다.  C++ template : C++ 템플릿은 함수나 클래스를 작성할 때, 특정 데이터 타입에 구애받지 않고다양한 타입을 사용할 수 있하여 코드 재사용성을 크게 높힌다.template T add(T a, T b) { ..

언리얼에는 Unreal Engine Reflection System이라는 것이 있다프로퍼티 시스템이라고도 불리는데 실행 시간에 자기 자신을 조사하는 기능이다.  리플렉션 시스템은 옵션이어서 리플렉션 시스템에 보이도록 하고 싶다면 헤더에 주석(마크업)을 달아줘야 한다.  (코드에서 사용하는 주석 // 과는 다른 주석이다.) UENUM(), UCLASS(), USTRUCT(), UFUNCTION(), UPROPERTY()의 주석을 달아주려면파일에 특수한 include를 추가해야하는데 이것이 C++클래스를 만들면 보이던 generated.h 라는 헤더 파일이다. #include "FileName.generated.h" 특수한 파일을 추가하고 주석을 달아주면 Unreal Header Tool (UHL)에서 컴파..