목록재귀 (2)
레야몬
[C++] 2447번 별 찍기 - 10 - 분할 정복, 재귀
1. 문제 N이 3의 거듭제곱일 때, 크기 N의 패턴은 N*N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다. *** * * *** \(N>3\)일때 크기 N인 패턴은 공백으로 채워진 \((N/3) \times (N/3)\)정사각형을 크기 \(N/3\)의 패턴으로 둘러싸인 형태이다. - 1 - \(N(1 \leq N < 3^{8})\) 별 출력 2. 재정의 *** * * *** 프렉탈 출력 3. 해결 방법 크기가 3일 때 재귀 함수 종료 f(N, x, y) : x, y를 시작점으로 하는 프렉탈 만들기 4. 실수한 점, 개선할 점 반복문을 사용하지 않음으로써 조건문 하나를 지울 수 있는데 이렇게 하면 소요 시간을 1/2로 줄일 수 있다. ..
알고리즘/백준
2022. 12. 1. 20:15