공부하는 개발자 핑구 🐧 공부하는 개발자 핑구 🐧

하하하하하핳하하하 풀었다 이 말이야 하하하하하하!!!! 😘 # 문제 설명 입력은 3^1 에서 3^7까지 이다. [작은 사각형부터 k=1, k=2, k=3] # 규칙 찾기 k=1 인 사각형을 만들 수 있다면, k=2 를 만들때 k=1을 사용하면 될 것 같은 느낌이다. 즉, k=1인 사각형을 dp[1]이라 부른다면, dp[2]는 8개의 dp[1] + 중앙이 빈 형태이다. k=n 일때의 사각형을 만들려면, k=n-1 사각형의 크기가 9개가 필요하다...! 그리고 9개 중, 5번째 사각형은 공백이어야한다. String으로 저 로직을 처리하려면, 개행문자 때문에 상당히 복잡하다. (한번 해봤다가 피봤다...) 그리고 이전의 부분구조가 다음의 부분구조에 쓰이므로 DP문제임이 암시되기에, 배열로 선언하고 사용하는게 ..