[BOJ 17478 // C++] 재귀함수가 뭔가요?

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 17478번 문제인 재귀함수가 뭔가요?이다.
문제는 아래 링크를 확인하자.

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

17478번: 재귀함수가 뭔가요?

주어진 예제출력을 보고 규칙을 유추해 문제를 해결해보자.

 

구체적으로, 첫 줄에는 "어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다." 가 등장한다.

이후로 [0,N) 범위의 각 정수 i에 대하여 크기순으로 다음이 반복된다:

(1) "____"을 i번 출력 후 ""재귀함수가 뭔가요?"" 출력

(2) "____"을 i번 출력 후 ""잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어." 출력
(3) "____"을 i번 출력 후 "마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지." 출력
(4) "____"을 i번 출력 후 "그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."" 출력

 

이후 다음을 출력한다:

(1) "____"을 N번 출력 후 ""재귀함수가 뭔가요?"" 출력
(2) "____"을 N번 출력 후 ""재귀함수는 자기 자신을 호출하는 함수라네"" 출력

 

이후 [0,N] 범위의 각 정수 i에 대하여 크기역순으로 다음이 반복된다:

(1) "____"을 i번 출력 후 "라고 답변하였지." 출력

 

위의 내용은 본문이 언급하는 재귀함수 없이 반복문만으로도 충분히 구현가능하다. 따라서 글쓴이는 반복문으로 문제를 해결하였다. '_'를 '-'로 잘못 보고 구현했다가 틀렸습니다를 받았지만...

 

아래는 제출한 소스코드이다.

#include <iostream>
#include <string>
using namespace std;

int N;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> N;

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

	for (int i = 0; i < N; i++) {
		for (int k = 0; k < i; k++) cout << "____";
		cout << "\"재귀함수가 뭔가요?\"\n";
		for (int k = 0; k < i; k++) cout << "____";
		cout << "\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.\n";
		for (int k = 0; k < i; k++) cout << "____";
		cout << "마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.\n";
		for (int k = 0; k < i; k++) cout << "____";
		cout << "그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\"\n";
	}
	
	for (int k = 0; k < N; k++) cout << "____";
	cout << "\"재귀함수가 뭔가요?\"\n";
	for (int k = 0; k < N; k++) cout << "____";
	cout << "\"재귀함수는 자기 자신을 호출하는 함수라네\"\n";

	for (int i = N; i > -1; i--) {
		for (int k = 0; k < i; k++) cout << "____";
		cout << "라고 답변하였지.\n";
	}
}