[백준] 17478번 - 재귀함수는 뭔가요? [Java]

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

 

[백준] 17478번 - 재귀함수는 뭔가요? [Java]

[백준] 17478번 - 재귀함수는 뭔가요? [Java]

[백준] 17478번 - 재귀함수는 뭔가요? [Java]

---

1.  아이디어

 

StringBuilder를 활용해서 재귀 과정에서 생성되는 문자열을 저장한 후 출력했다.

---

2. 문제풀이

 

아래 문장은 재귀와 관계 없이 한번만 등장해서 StringBuilder의 생성자로 담아줬다.

어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.

 

재귀의 종료조건은 depth가 N이 될 때로 설정했고 depth에 따라 언더바를 넣어야하므로 StringBuilder에 이를 넣는 underLine 메서드를 활용해서 구현했다.

---

3. 코드

 

import java.io.*;

public class Main {

    private static final StringBuilder sb = new StringBuilder("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.\n");

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int N = Integer.parseInt(br.readLine());

        recur(0, N);

        bw.write(sb.toString());
        bw.flush();
    }

    private static void recur(int depth, int N) {
        if (depth == N) {
            sb
                    .append(underLine(depth)).append("\"재귀함수가 뭔가요?\"\n")
                    .append(underLine(depth)).append("\"재귀함수는 자기 자신을 호출하는 함수라네\"\n")
                    .append(underLine(depth)).append("라고 답변하였지.\n");
            return;
        }

        sb
                .append(underLine(depth)).append("\"재귀함수가 뭔가요?\"\n")
                .append(underLine(depth)).append("\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.\n")
                .append(underLine(depth)).append("마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.\n")
                .append(underLine(depth)).append("그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\"\n");
        recur(depth + 1, N);
        sb
                .append(underLine(depth)).append("라고 답변하였지.\n");
    }

    private static String underLine(int N) {
        StringBuilder tmp = new StringBuilder();
        for (int i = 0; i < N; i++) {
            tmp.append("____");
        }
        return tmp.toString();
    }

}

---

4. 후기