[백준]17478번: 재귀함수가 뭔가요?

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

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

---

이게 어려우면 안 되는데.. 난 은근 어려웠다 ^^

 

코드 짜고 제출하고 정답 판정 받기까지는 시간이 얼마 안 걸리긴 했지만

그거랑은 별개로 약간 풀면서.. 나 바보인가? 싶었음

 

그래서 빨리 제출 먼저 하고 다른 사람들 코드 구경해야겠다는 생각으로 코드를 짰었다

 

---

 

맨 처음 생각없이 작성했던 코드(정답)

def story(n,k):
  if n==k-1:
    print('어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.')
    print('"재귀함수가 뭔가요?"')
    print('"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.')
    print('마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.')
    print('그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."')
  if n == 0:
    return
  
  indent = (k-n) * '____'
  
  print('{}"재귀함수가 뭔가요?"'.format(indent))
  
  if n==1:
    print('{}"재귀함수는 자기 자신을 호출하는 함수라네"'.format(indent))
  else:
    print('{}"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.'.format(indent))
    print('{}마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.'.format(indent))
    print('{}그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."'.format(indent))

  story(n-1,k)

  print('{}라고 답변하였지.'.format(indent))

n = int(input())
story(n,n+1)
print("라고 답변하였지.")

 

고치고 싶었던 점

 

1. 맨 마지막 라인, "라고 답변하였지."라는 문장 하나를 꼭 함수 밖에서 출력해야만 할까?

n == 0 이라면 출력하지 말아야 하는데? (물론 문제조건에서 인풋값으로 주어지는 n >= 1 이라는 조건이 있긴 했다. 그래도 개인적으로 굉장히 거슬리는 부분이었다.)

 

2. 언더바 개수 계산한다고 k라는 함수 파라미터를 하나 더 받았었는데, 굳이 이렇게 해야 할까?

 --> 함수 파라미터가 n 한 개 뿐이었으면 좋겠는데?

 

3. 동일한 내용의 문장 블록을 함수 내에 한 번만 쓸 수 있을 것 같은데?

내 코드에서는 "재귀함수가 뭔가요? ~ 선비가 찾아와서 물었어." 라는 문장 블록이

함수 내부에서 두 번씩이나 등장하니까 좀 심기가 불편했다.

 

---

코드 수정

1. 그럴 필요 없었다.

2. 파이썬의 경우 함수 밖에 있는 변수를 바로 갖다 써도 되긴 한다. 스스로 고민해보고 다른 사람들 코드 구경도 해보면서 내린 결론은 파라미터 2개 쓰는거는 괜찮은 것 같다.

3. 한 번만 쓸 수 있었다.

---

최종 제출 코드 (정답)

def story(n,k):
  if n==k:
    print('어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.')
    
  if n < 0:
    return
  
  indent = (k-n) * '____'
  
  print('{}"재귀함수가 뭔가요?"'.format(indent))
  
  if n==0:
    print('{}"재귀함수는 자기 자신을 호출하는 함수라네"'.format(indent))
  else:
    print('{}"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.'.format(indent))
    print('{}마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.'.format(indent))
    print('{}그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."'.format(indent))

  story(n-1,k)

  print('{}라고 답변하였지.'.format(indent))

n = int(input())
story(n,n)