👉 문제 바로가기
\n약간의 수학적 사고력별이 찍히는 규칙을 찾아내는 것이 관건인 문제다.
\n내가 찾은 규칙은 아래와 같다.
\n\n\n가로 : 2^(n+1) - 3, 세로 : 2^n - 1
\n
입력받는 n이 홀수이면 중심 별(삼각형의 윗 꼭지점)에서 아래로 별을 찍고, n이 짝수이면 중심 별에서 위로 별을 찍고 마지막으로 삼각형의 밑변은 모두 별로 채워서 찍어주면 된다.
\nP.S. 배열의 index가 0부터 시작해서 코드가 좀 더러울 수 있다! 주의하세요!
\n#include <iostream>\n#include <cmath>\n\nchar triangle[2045][2045] = {' '};\n\n//2^n -1 2^(n+1) - 3\nvoid draw_star(int n, int x, int y, bool dir) {\n\tint left = y, right = y, i;\n\n\ttriangle[x][y] = '*';\n\t\n\tif (n == 1) return;\n\t\n\tif (n % 2) { // odd = down\n\t\tfor (i = 1; i < std::pow(2, n) - 1; ++i) {\n\t\t\ttriangle[x+i][--left] = '*';\n\t\t\ttriangle[x+i][++right] = '*';\n\t\t}\n\t\t\n\t\tfor (int j = left + 1; j < right; ++j)\n\t\t\ttriangle[x + (i - 1)][j] = '*';\n\t\t\n\t\tdraw_star(n-1, x + (std::pow(2, n) - 3), y, !dir);\n\t} else { // even = up\n\t\tfor (i = 1; i < std::pow(2, n) - 1; ++i) {\n\t\t\ttriangle[x-i][--left] = '*';\n\t\t\ttriangle[x-i][++right] = '*';\n\t\t}\n\t\t\n\t\tfor (int j = left + 1; j < right; ++j)\n\t\t\ttriangle[x - (i - 1)][j] = '*';\n\t\t\n\t\tdraw_star(n-1, x - (std::pow(2, n) - 3), y, !dir);\n }\n}\n\nint main() {\n\tstd::ios::sync_with_stdio(false);\n\tstd::cin.tie(NULL); \n\tstd::cout.tie(NULL);\n\t\n\tint n;\n\t\n\tstd::cin >> n;\n\t\n\tfor (int i = 0; i < 2045; ++i) {\n\t\tfor (int j = 0; j < 2045; ++j)\n\t\t\ttriangle[i][j] = ' ';\n\t}\n\t\n\t// true = odd = down , false = even = up\n\tn % 2 ? draw_star(n, 0, std::pow(2, n) - 2, true) : draw_star(n, std::pow(2, n) - 2, std::pow(2, n) - 2, false);\n\t\n\tif (n % 2) {\n\t\tfor (int i = 0; i < std::pow(2, n) - 1; ++i) {\n\t\t\tfor (int j = 0; j < (std::pow(2, n) - 1) + i; ++j)\n\t\t\t\tstd::cout << triangle[i][j];\n\t\t\tstd::cout << '\\n';\n\t\t}\n\t}\n\telse {\n\t\tfor (int i = 0; i < std::pow(2, n) - 1; ++i) {\n\t\t\tfor (int j = 0; j < (std::pow(2, n+1) - 3) - i; ++j)\n\t\t\t\tstd::cout << triangle[i][j];\n\t\t\tstd::cout << '\\n';\n\t\t}\n\t}\n\t\n\treturn 0;\n}