[Algorithm] 리스트 뒤집기 - 재귀함수
ALGORITHM
- 알고리즘 정리(6)
- 재귀함수(4)
- 핵심 : base case와 recursive case 찾기
리스트 뒤집기 - 재귀함수
def flip(some_list):
if (len(some_list)) == 0 or len(some_list) == 1:
return some_list
return some_list[-1:] + flip(some_list[:-1])
some_list = [1, 2, 3, 4, 5, 6, 7, 8, 9]
some_list = flip(some_list)
print(some_list)
# 시간 복잡도 : O(n^2)
[9, 8, 7, 6, 5, 4, 3, 2, 1]