17478

Problem

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

Logic

문제 유형 파악

제약 조건 파악

수도 코드 작성

구현

최적화 및 테스트

개선 가능점

My Code

cpp

boj/17478.cpp

 
#include <vector>
 
string make_dash(int n) {
    string dash;
 
    for (int i = 0; i < n; ++i) {
        dash.append("____");
    }
 
    return dash;
}
 
void jh(int start, int target) {
    string dash = make_dash(start);
 
    cout << dash << "\"재귀함수가 뭔가요?\"\n";
 
    if (start >= target) {
        cout << dash << "\"재귀함수는 자기 자신을 호출하는 함수라네\"\n";
        cout << dash << "라고 답변하였지.\n";
        return;
    }
    cout << dash << "\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.\n";
    cout << dash << "마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.\n";
    cout << dash << "그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\"\n";
 
    jh(start + 1, target);
    cout << dash << "라고 답변하였지.\n";
}
 
void solution() {
    int n;
 
    cin >> n;
    cout << "어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.\n";
    jh(0, n);
}
 
 

python

boj/17478.py

 
 
 
def solve():
    return