백준 알고리즘 - 실버5 #17478(Python)

안녕하세요

 

백준 알고리즘 문제풀이입니다

 

오랜만에 백준 문제를 풀었네요. 출장에 머다 하면서 게을러져서 거의 한달을 안풀었네요 ㅜㅜ

 

골드가 얼마 남지 않았기에 다시 열심히 달려보도록 하겠습니다

 

 

오늘은 실버5 #17478번 "재귀함수가 뭔가요?"를 파이썬으로 풀었습니다.

제목에 나온 그대로 재귀함수에 대한 문제입니다

 

함수안에서 함수를 불러서 계속 반복되게 하여야 합니다

 

우선 18행에서 반복하여서 나올 수를 받고, 19행에 반복되는 부분이 구분되는 "____"를 카운트할 num을 0으로 설정했습니다

 

반복되지 않는 첫 문장을 print해주고, 반복될 함수를 불러줍니다

 

1~16행까지 재귀함수입니다

0이 되면 답변을 print 하고 반복을 멈추기 위해 return을 해줍니다

 

0이 아니면 반복되는 문장들을 print하고 다시 함수를 불러옵니다

 

함수를 부를때는 cnt를 1씩 낮춰줍니다. 그러면 반복횟수가 다되면 cnt가 0이 되어 멈추게 됩니다

 

num은 1씩 올려주는데, 반복되는 문장 앞에 "____"가 반복할떄마다 더 길어지게 하는 용도입니다

 

cnt가 0이 되고 함수가 돌아오면 답변하였지가 출력되며, return을 해줍니다

 

오랜만에 풀었더니.. 설명이 좀 정신이 없네요... 재귀라 더 그런거 같기도 하고...

 

골드를 향해 다시 달려보겠습니다

 

좋은 하루 되세요~