- 문제설명 - 예시 - 해결과정 크기가 n X n 으로 주어졌을 때, 우선 이차원 배열을 생성하고 모든 인덱스에 ' * ' 을 채워넣었다. 제한시간은 1초, 최대 입력인 3^8 X 3^8 크기여도 약 4300만으로 배열을 ' * '으로 초기화 시키는 과정 자체가 문제가 되진 않는다. 전체를 9개의 블럭으로 쪼개어 생각할 수 있다. 이제 가장 가운데 블럭을 모두 공백으로 바꿔주고, 둘러싸고 있는 블럭으로 재귀함수를 호출해 다시 가운데 블럭을 없애주는 과정을 반복할 것이다. 첫 번째로 가운데 블럭을 지우는 방법은 입력이 n 일때 x,y좌표값 모두 n/3 부터 2 * n/3까지 배열을 순회하며 공백으로 바꿔주면 된다. 다음으로 둘러싸고 있는 8개의 블럭을 처리하기 위해 입력값 n을 n/3으로 줄여서 재귀함수..
