[JS] 알고리즘 : 나무 그리기 (별찍기)

문제

조카가 나무 그리기를 어려워 하고 있다. 어린 조카를 위해 나무를 그려주는 프로그램을 만들어주자. 자연수를 높이로 입력 받고 대칭형 형태로 나무 문자열을 만들어 반환한다. 각 행 별로 개행 문자(\n)를 넣어주면서 *을 찍으며 출력값 형태로 나무를 그려준다.

 

입력값
3,5,7

출력값

 

 

👩‍💻 풀어보기

function answer(height) {
  let str = '\n';

  for (let i = 0; i < height; i++) {
    str += ' '.repeat(height - i - 1) + '*'.repeat(2 * i + 1) + '\n';
  }

  return str;
}

먼저 위 사진과 같이 공백부분과 *이 찍히는 부분을 나누어 생각해야 한다.
공백은 높이가 5일 때 4부터 순차적으로 줄어들어 n-1번째 줄에서 1개가 남는다는 것을,
별은 1..3..5 순으로 2n+1개 찍힌다는 것을 알 수 있다.

 

 

이중 for문 대신 repeat 메서드를 알게되어 이용해보았는데, 이 메서드는 주어진 횟수만큼 문자열을 반복하는 메서드이다.
반복 횟수는 양의 정수여야 한다.

두 번 찍힌다.

 

이런 문제에서 유용하게 쓰이는 메서드 같다.

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/String/repeat

String.prototype.repeat() - JavaScript | MDN

 

 

부족했던 점

• 마지막 줄에 공백이 있는 줄 알아서 시간이 좀 더 소모되었다.

 

 

 

 

 

---

🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️

방문해주셔서 감사합니다! 🙌

포스팅들은 공부중인 내용을 글로 작성한 것이라 부족한 점이 많으니 참고 부탁드립니다. 

부족한 부분에 대한 코멘트는 언제나 환영입니다.

좋은 하루 되세요, 감사합니다! 🙂