DNF LOVE

C와 C++의 가장 큰 장점이자 특징은 무엇일까? 그것은 바로 메모리 관리를 개발자가 직접한다는 것이다. JAVA와 C#같은 경우는 각각 JVM, .Net 의 VM에 의해 GC가 관리된다. 그러나 C와 C++은 각각 malloc / new 연산자를 통해 메모리를 할당하고 delete를 사용하여 메모리를 해제한다. 이를 동적할당이라 한다. 프로그램이 변수를 인스턴스화(메모리에 데이터를 할당하여 사용할 수 있도록 함) 할 때 사용 가능한 메모리 주소가 변수에 자동으로 할당되고(OS의 몫) 변수에 할당된 값은 이 메모리 주소에 저장된다. 메모리 관리를 개발자가 직접하기 때문에, JAVA와 c#과 다르게 C와 C++에서는 메모리에 직접 다가가는 포인터 개념을 사용한다. 포인터란? 어떠한 값을 저장하는 것이 아닌..

DP알고리즘의 또 다른 문제 2xn타일 구하기 문제이다. 이 문제도 어제 풀었던 1, 2, 3 더하기와 똑같은 원리로 이루어져 있다. 우선, 타일은 2x1 과 1x2 이 두가지가 주어진다. 그러다면 우리가 바로 알 수 있는 경우의 수는 1일떄와 2일때이다. tile[1] 일때, 2x1 하나밖에 쓰이지 못하니 경우의 수는 1이다. 또, tile[2] 일때, 2x1 타일을 두개 겹친 것과 1x2 타일을 가로로 두 개 겹친 것해서 경우의 수는 2가지가 나온다. 그렇다면 3일때는 어떨까? 2x1타일을 앞에 세울 때, 2가지 경우와 1x2타일을 두개로 겹쳐서 2x2로 만들때 1가지 경우의 수를 더하면 3가지의 경우의 가지가 나온다. 그렇다. 2x1타일을 맨 앞에 세웠을 때의 경우의 수와 1x2타일을 가로로 겹쳐 ..