C/백준알고리즘

[C] 백준알고리즘 #2442 #2443 별 찍기 - 5 , 6 (트리, 역트리)

Sehyeok20 2021. 1. 12. 09:32
반응형

백준알고리즘 #2442 별 찍기 - 5

마치 트리모양의 별을 찍는 문제이다.

규칙을 찾아보면 

빈칸은 N-1개부터 차례대로 줄어들고

*의 갯수는 1,3,5,7 ... 2n-1 개 만큼 늘어난다.

친절하게도 문제에서 N번째 줄에는 2*N-1개 라고 정의해주었으므로 이 식을 이용하여 코드를 짜면 된다.

 

#2442 정답

for문안의 첫번째 for문은 빈칸을 만드는 것. 그리고 두번째 for문은 *을 찍는 것이다.

 

#2443 별찍기 - 6

위와 같은 문제이지만 역순으로 찍는 문제이다.

조건을 정하기가 꽤 까다로워 보이지만 규칙을 찾아보면

1번째 줄에서 2n -1 개 2번째 줄에서 2n - 3개 .. n번째줄에서 2n - (2n -1) 개 가 되어 1개가 출력되는 것을 알 수 있다.

#2443 정답

따라서 초기값을 n*2-1부터 줄을 나타내는 i*2-1까지 감소하면서 *을 찍어주면 된다.

반응형