[BOJ] 2447 - 별 찍기 10 (재귀)
문제
재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다.
크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다.
*** * * ***
N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다. 예를 들어 크기 27의 패턴은 예제 출력 1과 같다.
입력
첫째 줄에 N이 주어진다. N은 3의 거듭제곱이다. 즉 어떤 정수 k에 대해 N=3k이며, 이때 1 ≤ k < 8이다.
출력
첫째 줄부터 N번째 줄까지 별을 출력한다.
내 코드
#include <iostream>
using namespace std;
void st(int x, int y, int l){
if(x/l%3==1 && y/l%3==1) cout << ' ';
else{
if(l/3 == 0) cout << '*';
else st(x,y,l/3);
}
}
main(){
int n; cin >> n;
for(int i=0; i<n; i++){
for(int j=0; j<n; j++) st(i,j,n);
cout << endl;
}
}
| cs |
문제 이해부터 한참이 걸렸다. 대체 무슨 말인가.. 재귀 함수를 다루는 것도 서툴어 많이 찾아봤고 분할정복 알고리즘에 대해 알았다. 3으로 나눈 나머지가 1일 때 빈칸이라는 key만 잡고 분할정복 알고리즘에 대해 알고 있다면 쉽게 풀 수 있을 듯.
댓글 없음: