17478

Problem

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

Logic

분석

• 문제 유형 (알고리즘…)
• 제약 조건 (인풋 크기, 예외 값, 시공간 복잡도…)

설계

1. 알고리즘 선택
2. 자료구조 선택
3. 수도 코드 작성
4. 정합판단

• 1 ~ 3과정으로 도출된 로직이 문제를 해결하는가
  • 그렇다 → 구현
  • 잘 모르겠다 → 구현
  • 아니다 → 1번부터 다시 점검

구현

• 로직 검증

테스트

• 예외 케이스 고려

My Code

cpp

boj/17478.cpp

// https://www.acmicpc.net/problem/17478
// https://codeyoma.github.io/Computer-Science/1-Foundations--and--Theory/Algorithms/ps/boj/17478/17478
#include <iostream>
using namespace std;
 
#ifdef LOCAL
#    define LOG clog
#else
struct nullstream : ostream {
    nullstream()
        : ostream(nullptr) {}
};
nullstream LOG;
#endif
 
//--------------------------------------------------------------------------------------------------
 
#define MAX (1234567891)
#define MIN (-1234567891)
 
#include <iostream>
 
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";
}
 
int main() {
    int n;
 
    cin >> n;
    cout << "어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.\n";
    jh(0, n);
}