코딩테스트 연습 > 3 x n 타일링홀수인 경우에는 직사각형을 채울 수 없다.memo 리스트를 0으로 초기화하고, n이 2인 경우에는 3, n이 4인 경우에는 11로 초기화한다.2중 for문을 돌면서 memo\[i] 를 업데이트 한다.. 6부터 n까지 for문을 돌면서
코딩테스트 연습 > 멀리 뛰기한 번에 1칸 또는 2칸만 오를 수 있다. 따라서, memo\[i] (i번째 칸을 오를 수 있는 방법의 수) 는 memo\[i-1] (i-1 번째 칸까지 올라올 수 있는 경우의 수) + memo\[i-2](i-2 번째 칸까지 올라올 수 있는
코딩테스트 연습 > 피보나치 수memo 리스트에 계산 결괏값을 저장한 후, memo\[n] 을 반환한다.리스트 변수 저장 없이 재귀함수를 사용하면 메모리 초과 실패가 발생한다.저장된 값을 12345로 나눈 나머지를 반환해야하는 문제일 때, 저장하는 시점부터 12345로
코딩테스트 연습 > 땅따먹기2번째 row 부터 for문을 돌면서 이전 row 중 현재 col과 다르고, 가장 큰 값을 land\[i]\[j] 에 더한다.마지막 row 의 값 중 가장 큰 값을 반환한다.이전 값을 활용해서 현재 값 (land\[i]\[j])을 업데이트 하