문제

• 
• 시간 제한: 1초
• 메모리 제한: 256MB

Problem Analysis

예제를 보니, 기본 삼각형(N=3)으로 패턴이 이루어져 있다. 삼각형 전체를 출력하기 위해선, 파트를 세 개로 쪼개면서 풀면 된다. DAC로 풀 수 있을 것 같다.

Algorithm

• NxW char Array를 ' '로 초기화 한다.

1. Divide: N 줄 짜리 삼각형을 아래와 같이 N / 2 줄 짜리 삼각형 3개(A, B, C)로 쪼갠다.
2. Conquer: 이를 계속 반복하다, 기본 삼각형에 도달하면, '*'를 채운다.

      A
    B   C

Data Structure

• char picture[N][W], 출력용, 최대 약 18MB로 메모리를 초과하지 않을 것으로 보인다.

결과

Other

실제 결과 표를 보면 20MB 사용했다. 문제 없이 해결한 것을 확인할 수 있다.