[백준(BOJ)] 2447번 : 별 찍기 10 - C++[CPP]

https://www.acmicpc.net/problem/2447

2447번: 별 찍기 - 10

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 분할 정복
• 재귀

 

---

 

⊙ 문제 접근 과정

 

분할 정복 문제....... 별찍기가 이렇게 어려운 문제였나

 

row%3=1이고 col%3=1일때는 공백을 출력해줬다.

---

 

⊙ 문제 풀이

 

#include <iostream>

using namespace std;

void star(int i, int j, int N) {
	if (i % 3 == 1 && j % 3 == 1) {
		cout << " ";
		return;
	}
	else if (N == 1) {
		cout << "*";
		return;
	}
	else star(i / 3, j / 3, N / 3);
}

int main() {
	int N;

	cin >> N;

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			star(i, j, N);
		}
		cout << "\n";
	}
}

 

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!