별 찍기(Printing Stars)

References

아래 링크의 강의 중 Section 11. Printing Steps의 내용을 추려 이번 글을 작성하였습니다.
The Coding Interview Bootcamp: Algorithms + Data Structures on Udemy

Solution 1. my solution

function steps(n) {
  let star = "";
  let space = "";

  for (let i = 1; i <= n; ++i) {
    star += "*";
    for (let j = n - i; j > 0; --j) {
      space += " ";
    }

    console.log(star + space);
    space = "";
  }
}

steps(5);

for문 i로 n만큼 행을 만들고, for문 j로 열을 만든다. for문 i를 돌면서 star를 하나씩 증가시켜 나가고, for문 j를 돌면서 공백을 추가하여 둘을 합친 값을 반환한다.

Solution 2. for loop with if

function steps(n) {
  for (let row = 0; row < n; ++row) {
    let stair = "";

    for (let col = 0; col < n; ++col) {
      if (col <= row) {
        stair += "*";
      } else {
        stair += " ";
      }
    }

    console.log(stair);
  }
}

steps(5);

for문 row로 n만큼 행을 만들고, for문 col로 n만큼 열을 만든다. col이 row보다 작거나 같다면 stair에 *을 추가하고, 크다면 공백을 추가한다.

Solution 3. recursive function

function steps(n, row = 0, stair = "") {
  // base case. it is the most important to set correct base case.
  if (n === row) {
    return;
  }

  if (n === stair.length) {
    console.log(stair);
    return steps(n, row + 1);
  }

  const add = stair.length <= row ? "*" : " ";

  steps(n, row, stair + add);

  //   if (stair.length <= row) {
  //     stair += "*";
  //   } else {
  //     stair += " ";
  //   }

  //   steps(n, row, stair);
}

steps(5);

steps of recursive function

• step.1
  1-1. steps(5, row = 0, stair = "#")
  1-2. steps(5, row = 0, stair = "#-")
  1-3. steps(5, row = 0, stair = "#--")
  1-4. steps(5, row = 0, stair = "#---")
  1-5. steps(5, row = 0, stair = "#----") → 이 단계에서 stair.length(5)와 n(5)이 같으므로 row + 1
  

• step.2
  2-1. steps(5, row = 1, stair = "#")
  2-2. steps(5, row = 1, stair = "##")
  2-3. steps(5, row = 1, stair = "##-")
  2-4. steps(5, row = 1, stair = "##--")
  2-5. steps(5, row = 1, stair = "##---")

  ...step.3 ~ step.5

• step5까지 돌고 각 단계의 마지막 줄을 console.log로 stair 한 줄씩 출력.