반응형
마치 트리모양의 별을 찍는 문제이다.
규칙을 찾아보면
빈칸은 N-1개부터 차례대로 줄어들고
*의 갯수는 1,3,5,7 ... 2n-1 개 만큼 늘어난다.
친절하게도 문제에서 N번째 줄에는 2*N-1개 라고 정의해주었으므로 이 식을 이용하여 코드를 짜면 된다.
for문안의 첫번째 for문은 빈칸을 만드는 것. 그리고 두번째 for문은 *을 찍는 것이다.
위와 같은 문제이지만 역순으로 찍는 문제이다.
조건을 정하기가 꽤 까다로워 보이지만 규칙을 찾아보면
1번째 줄에서 2n -1 개 2번째 줄에서 2n - 3개 .. n번째줄에서 2n - (2n -1) 개 가 되어 1개가 출력되는 것을 알 수 있다.
따라서 초기값을 n*2-1부터 줄을 나타내는 i*2-1까지 감소하면서 *을 찍어주면 된다.
반응형
'C > 백준알고리즘' 카테고리의 다른 글
[C] 백준알고리즘 #2445 별 찍기 - 8 (리본) (0) | 2021.01.13 |
---|---|
[C] 백준알고리즘 #2444 #2446 별 찍기 - 7, 9 (다이아몬드, 모래시계) (0) | 2021.01.12 |
[C] 백준알고리즘 #2439 #2441 별 찍기 - 2, 4 (0) | 2021.01.11 |
[C] 백준알고리즘 #2438 #2440 별 찍기 - 1 , 3 (0) | 2021.01.11 |
[C] 백준알고리즘 #11021 #11022 A+B - 7, 8 (0) | 2021.01.11 |