아라찌

안녕하세용 오랫만의 포스팅이에요.. 요즘 알고리즘 문제도 풀고.. 프로젝트랑 최근에 수술도 해서.. 정신없이 지냈어요..(잘 끝났어요 ^_^) 마무튼간 오늘의 포스팅. 바로 DP(다이나믹 프로그래밍) 의 문제를 여러 문제 풀면서 느낀 꿀팁과 함께 문제풀이를 작성해볼까 합니다. 꿀팁1: 규칙을 찾아라!! 직접 0부터 한 3까지..? 그려봐서 규칙을 찾아 보자(점화식) 그럼 문제 들어갑니다.. 문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 예) n == 5일 경우 바로 꿀팁을 적용해 보죠.. 우선 n == 0일 때: 당연히 0개죠?? -> 0 n == 1일 때: 2*1의 틀에서 하나밖에 안들어가죠?? -> 1 n == 2일 때: 2*2의 틀에서 총 2..