[2441번: 별 찍기 - 4 (acmicpc.net)]

들어가며

코딩테스트를 준비하면서 관련 내용들을 많이 찾아봤는데 자주 보이는 내용이 많이 풀어보라는 내용이다.
그래서 무턱대고 많이 풀어보려고 노력했지만, 좋은 학습방법이 아닌것같다

앞으로 문제를 마주했을 때 어떤 생각을 가지고 시작했고 어떻게 풀었는지 기록해볼려고 한다

풀이

N번만큼 도는 반복문 1개와 " "(공백)을 찍어주는 반복문 1개, "*"을 찍어주는 반복문 1개 총 3개의 반복문으로 풀면 될 것 같다.

N번만큼 돌면서 공백의 반복횟수는 증가시키고 *의 반복횟수는 감소시키는 방향으로 풀이했다.

시간복잡도는 n^2 으로 계산된다.

코드

const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
let N = fs.readFileSync(filePath).toString().trim();

let answer = [];  
for (let i = N; i > 0; i--) {
  let j = 0;
  let line = "";
  for (j = 0; j < N - i; j++) {
    line += " ";
  }
  for (let k = 0; k < N - j; k++) {
    line += "*";
  }
  answer.push(line);
}
console.log(answer.join("\n"));