킵고잉

백준 알고리즘 2439번: 별찍기- 2 본문

백준 알고리즘

백준 알고리즘 2439번: 별찍기- 2

여의도비 2018. 9. 2. 22:48

단계별로 쭉 풀고 있는데, 정말 기본적인 문제들은 올리는데에도 시간이 들고 여러분들도 잘 알고 있으리라 생각이 되서 조금은 내가 풀면서 생각을 조금은 했어야 하는 문제들로만 올리려고 한다. 별찍기 처음은 쉬웠지만 오른쪽 정렬된 별찍기는 그당시 조금 당황스러워 했던것 같다. 아래 문제 나간다.


별찍기 - 2 

시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 35956 20761 18903 59.667%

문제

첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제

하지만, 오른쪽을 기준으로 정렬한 별 (예제 참고)을 출력하시오.

입력

첫째 줄에 N (1<=N<=100)이 주어진다.

출력

첫째 줄부터 N번째 줄 까지 차례대로 별을 출력한다.

예제 입력 1

5

예제 출력 1

    *
   **
  ***
 ****
*****


결국 주어지는 숫자가 최대 별의 갯수이다. 그말은 우리가 최대 별 갯수가 몇갠지 아니깐 맨 위에서는

최대 별 갯수 = 공백 갯수 + 별 갯수

이렇게 계산을 하면 예제 출력 처럼 나올 것이다.


#include <stdio.h>

int main ()
{
  int n = 0;
 
  scanf("%d",&n);


  for(int i=1;i<=n;i++)
  {
    for(int j = n; j> i; j--)
      {printf(" ");}
    for(int a = 1; a <= i; a ++)
    {printf("*");}
      printf("\n");
  }
  return 0 ;
}

Comments