2447번: 별찍기 - 10

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


$O(n^2lgn)$

i행 j열(i,j 0부터) 문자는 i,j를 3진법으로 나타냈을 때 둘 다 1인 자리가 있으면 ' ' 없으면 '*'

#include<cstdio>
int n;
int main() {
    scanf("%d", &n);
    for (int i = 0; i<n; i++) {
        for (int j = 0; j<n; j++) {
            int p = i, q = j;
            for (; p; p /= 3, q /= 3)if (p % 3 == 1 && q % 3 == 1)break;
            putchar(p ? ' ' : '*');
        }
        puts("");
    }
    return 0;
}