굳건하게

문제 : https://www.acmicpc.net/problem/2523

[알고리즘풀이]

위, 아래로 나눠서 따로 구현하면 된다.

#include<iostream>

using namespace std;

int main(void) {
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++){
		for (int j = 0; j < i; j++)
			cout << '*';
		cout << '\n';
	}
	for (int i = n - 1; i > 0; i--){
		for (int j = 0; j < i; j++)
			cout << '*';
		cout << '\n';
	}
}

문제 : https://www.acmicpc.net/problem/2522

[알고리즘풀이]

반으로 나눠 위, 아래를 따로 구현한다.

#include<iostream>

using namespace std;

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		for (int j = n - i; j > 0; j--)
			cout << ' ';
		for (int j = 1; j <= i; j++)
			cout << '*';
		cout << '\n';
	}
	for (int i = 1; i < n; i++) {
		for(int j = 0; j < i; j++)
			cout << ' ';
		for (int j = 0; j < n - i; j++)
			cout << '*';
		cout << '\n';
	}
	return 0;

}

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

[알고리즘풀이]

n = 3, n = 9, n = 27일 때의 그림들을 보며 규칙을 유추할 수 있다.

1. x 와 y 좌표를 3씩 나눠가면 x % 3 == 1 && y % 3 == 1 인 순간이 나오면, *을 출력한다.

2. 1이 아니라면 공백을 출력한다.

#include<iostream>

using namespace std;

int main() { 
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);

	int n;
	cin >> n;

	for (int i = 0; i < n; i++) { 
		for (int j = 0; j < n; j++) {
			int x = i, y = j;
			bool flag = false;
			while (x) {
				if (x % 3 == 1 && y % 3 == 1) {
					flag = true;
				}
				x /= 3, y /= 3;
			}
			if (!flag)
				cout << '*';
			else
				cout << ' ';
		}
		cout << '\n';
	} 
	return 0; 
}

문제 : https://www.acmicpc.net/problem/2446

[알고리즘풀이]

위와 아래로 나눠서 구현합니다.

#include<iostream>

using namespace std;


int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);

	int n;
	cin >> n;
	// 역삼각형
	for (int i = 1; i <= n; i++) {
		// 공백출력
		for (int j = 0; j < i - 1; j++)
			cout << ' ';
		for (int j = 0; j < (2 * n - 1) - 2 * (i - 1); j++)
			cout << '*';
		cout << '\n';
	}
	// 나머지부분
	for (int i = 1; i < n; i++) {
		// 공백 출력
		for (int j = 0; j < (n - 1) - i; j++)
			cout << ' ';
		for (int j = 0; j < 2 * i + 1; j++)
			cout << '*';
		cout << '\n';
	}
}