[10996] 별 찍기 - 21

🍃 문제

바로가기

 

 

🔎 해결 방법

우선 규칙성을 찾아야 한다.

n이 1부터 4까지일때 각각의 경우를 잘 살펴보면

빈칸 뒤에 *이 따라오는 것을 볼 수 있는데

맨 처음 칸에만 빈칸 없이 *이 바로 오는 것을 볼 수 있다!

따라서, n이 어떤 값으로 들어오던지 *을 먼저 찍어주고 그 이후에 첫 줄과 둘째 줄에 [ 빈칸 + * ] 쌍이 몇 개가 나와야 하는지만 찾으면 끝!

1) n = 1

2) n = 2

[ 빈칸 + * ] 쌍이

첫 줄에 0개, 둘째 줄에 1개가 와야 하고

이 패턴이 총 2번 반복된다.

 

3) n = 3

[ 빈칸 + * ] 쌍이

첫 줄에 1개, 둘째 줄에 1개가 와야 하고 

이 패턴이 총 3번 반복된다.

 

4) n = 4

[ 빈칸 + * ] 쌍이

첫 줄에 1개, 둘째 줄에 2개가 와야 하고

이 패턴이 총 4번 반복된다.

 

즉, 종합해보면

[ 빈칸 + * ] 쌍이

첫 줄에 ceil(n / 2) - 1개, 둘째 줄에 n / 2개가 와야 하고

n = 1인 경우를 제외하고는 첫 번째와 두 번째 줄의 패턴(노란색으로 색칠된 부분) 이 n번씩 반복되는 것을 알 수 있다.

 

 

💡 내 코드(C++)

// [10996] 별 찍기 - 21
// https://www.acmicpc.net/problem/10996

#include <cstdio>
#include <cmath>

int main(void)
{
    double n;
    scanf("%lf", &n);
    for(int i = 1 ; i <= n ; i++) {
        printf("*");
        for(int j = 0 ; j < ceil(n / 2) - 1 ; j++) {
            printf(" *");
        }
        printf("\n");
        for(int j = 0 ; j < floor(n / 2) ; j++) {
            printf(" *"); 
        }
        printf("\n");
    }
}