[백준] 17478번: 재귀함수가 뭔가요? (Node.js)

 

접근방식

반복되는 글귀에 반복되는 값"____"을 추가로 하면서 출력을 하는 것을 봤을 때 문제의 제목과도 같이

재귀함수를 이용해서 풀라는 것 같다!

 

재귀함수란?

함수 안에서 자기자신을 다시 호출하는 함수를 의미합니다.
계속해서 자기자신을 호출하면서 알맞은 조건을 만나면 함수를 빠져나가는 로직을 수행하곤 합니다.

 

 

풀이 ⏰

const readline = require("readline");

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

let input = [];

rl.on("line", function (line) {
  input.push(Number(line));
}).on("close", function () {
  // 입력된 값
  let num = input[0];
  // 현재값이면 재귀를 통해 +될 값
  let curNum = 0;
  // 글
  let story = "";
  // ____
  let underline = "";
  console.log("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.");
  const recursive = (line, num, curNum) => {
    if (num > curNum) {
      // 처음 추가된 line은 빈값이며 이후 추가될 값에는 "____"가 추가로 붙음
      story += `${line}"재귀함수가 뭔가요?"\n`;
      story += `${line}"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.\n`;
      story += `${line}마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.\n`;
      story += `${line}그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."\n`;
      // num(입력값)이 만약 4이면, 0 1 2 3 까지 돌 수 있게 값을 키워줌
      curNum++;
      recursive(line + "____", num, curNum);
    } else {
      // curNum이 4가 되면 마무리멘트로 변경 
      story += `${line}"재귀함수가 뭔가요?"\n`;
      story += `${line}"재귀함수는 자기 자신을 호출하는 함수라네"\n`;
    }
    story += `${line}라고 답변하였지.\n`;
  };
  recursive(underline, num, curNum);
  console.log(story);
});

 

재귀함수는 현업에서 조직도를 구성할 떄 자주 사용했던 함수여서 그런지 나름 쉽게 풀 수 있었습니다.

 

---

혹시모를 도움말이 필요할 수도 있으니... 기존코드로 간단하게 재귀함수에 대해서 작성을 해보겠습니다.

함수 안에서 함수를 재호출하는 걸 눈으로 보시면 훨씬 더 이해가 빠를 수 있다고 생각합니다!

 

let num = input[0];
  let curNum = 0;
  let story = "";
  let underline = "";
  console.log("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.");
  const recursive = (line, num, curNum) => {
    if (num > curNum) {
      story += `${line}"재귀함수가 뭔가요?"\n`;
      curNum++;
      recursive(line + "____", num, curNum);
      // 함수안에 함수가 있다고 생각!
      // const recursive = (line, num, curNum) => {
        // if (num > curNum) {
          // story += `${line}"재귀함수가 뭔가요?"\n`;
          // curNum++;
          // recursive(line + "____", num, curNum);
        // } else {
          // story += `${line}"재귀함수는 자기 자신을 호출하는 함수라네"\n`;
        // }
        // story += `${line}라고 답변하였지.\n`;
      // };
    } else {
      story += `${line}"재귀함수는 자기 자신을 호출하는 함수라네"\n`;
    }
    story += `${line}라고 답변하였지.\n`;
  };
  recursive(underline, num, curNum);
  console.log(story);

 

백준 17478번 링크

👉 https://www.acmicpc.net/problem/17478