아직도 자신이 없는 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  조지가 릴리랑 놀고 싶어서 릴리의 숙제를 도와주려한다. 하지만 숙제는 자기가 알아서 하도록 하자.  알고리즘 끝.       ..그래도 릴리를 도와주도록 하자. 어떤 배열이 있을 때 최소한으로 숫자를 스왑해서 아름다운 배열로 만들어야 한다.  정렬을 해가며 최소 교환 수를 찾으려는 당신!  이제는 사이클 분할을 사용해보자 아름다운 배열은 인접한 숫자의 값이 최소가 되는 배열이다. 그렇다면 배열은 정렬된 상태여야 할 것이다. 오름차순이 될지 내림차..