감사합니다! 시간복잡도 얘기가 나올꺼 같기는 했습니다. 알고리즘 코딩테스트에서 재귀함수로 했다가는 실행시간 때문에 탈락할 거라는 얘기를 듣기는 했거든요. 단순히, 함수를 다시 호출하니 좋은 코드가 아닐거라는 것만은 알고 있었는데, 설명을 보니 왜 안 좋은 코드인지 확실히 알겠네요.