Dynamic Programming ... 뭔가 이름만 들어도 무섭게 생겼다\-> 기억하기 알고리즘\-> 메모를 사용한다패턴이 보일 때까지 반복해서 봐봅시다.경우의수1줄 : 1개2줄 : 2개3줄 : 4개4줄 : 8개 2^(n-1) 1000줄이면? 어머어마한 경우의 수이