Algorithm) Codekata_Day 23

❓ Question

재귀함수를 사용해 문자열을 뒤집기

📝 My Solution

문자열의 길이가 1이 됐을 때, 문자열을 return하게 하고,
문자열의 맨 마지막 문자를 앞으로 해 뒤에서부터 각 문자열을
하나씩 찾아 더하게 해주는 재귀함수로 문자가 뒤집어 질 수 있도록 했다.

▪️ Solution review

문자열을 뒤집는 메소드인 reverse()가 있지만 사용금지 조건이 있었다.
해당 문제에 대해서 답을 내는게 끝이 아닌
시간 복잡도를 고려해야 하는 부분도 있는데,
slice를 사용하면 reverse()와 마찬가지로 시간복잡도가
결국 똑같이 되어버리는게 아닌가 하는 의문이 들기에
이 부분은 메소드를 사용하지 않는 다른 방법을 생각해 봐야겠다.