[ 선형 자료구조 ] 배열 - 나무그리기 ✅ (문풀)

// 나무 그리기
function answer(height) {
    let str = '\n';
	
  	for(let i = 0; i < height; i++){
    	for( let j = 0; j < height - 1 - i; j++){ 
        	str += ' ';
        }
    	
      	for( let j = 0; j < 2 * i + 1; j++){
        	str += '*';
        }
      
    	str += '\n';
    }

    return str;
  }
  
  /* main code */
  let input = [
    // TC: 1
    3,
  
    // TC: 2
    5,
  
    // TC: 3
    7,
  ];
  
  for (let i = 0; i < input.length; i++) {
    console.log(`#${i + 1} ${answer(input[i])}`);
  }

' '의 개수 => 나무의 높이 - 1 - 현 인덱스
'*'의 개수(등차수열 이용) => 1 + 2 * i :
공차는 (항의 개수 - 1)만큼 초항에 더해지고 이 값은 i로 표현 가능
내부 루프가 끝나면 '\n'으로 개행