memoization
-
문제 96. 넓은 텃밭 만들기🧠 codingtest/javascript 100제 2022. 4. 29. 11:32
예림이는 귀농을 해서 밭농사를 시작하기로 마음을 먹었다. 텃밭에 큰 바위들은 제거하지 못하여 다음과 같은 규칙들을 정하였다. 바위를(바위는 '1'로 표기) 피해텃밭을 만들되 정사각형 모양으로 텃밭을 만듬 텃밭은 가장 넓은 텃밭 1개만 만듦, 그 크기를 반환. 만든 텃밭은 모두 '#' 으로 처리 가장 넓게 만들수 있는 텃밭의 길이와 텃밭을 출력하시오 // 입력 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 // 출력 3 x 3 0 0 # # # 0 1 # # # 0 1 # # # 0 0 1 0 0 0 0 0 1 0 // 입력 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 // 출력 2 x 2 # # 0 1 0 # # 0 ..