NEMOSTAR5

안녕하세요. 리스트를 k만큼 회전시키는 것에 대한 알고리즘은 무궁무진하게 많을 것라고 생각합니다. 저는 그냥 제가 학교에서 배운 내용에 대해 복습하고 생각해 볼 겸 게시글로 남겨봅니다. 전제 n만큼의 길이를 가진 리스트를 k칸만큼 회전시켜라. 방법 ① 0 < k < n일 경우 index_value의 자리를 index_value + k - n 이 식을 통해 해결 할 수 있습니다. def rotatelist(n: list, k: int): result = [None] * len(n) # 자리를 게산한 리스트를 넣을 빈리스트 생성 for i in range(len(n)): # n의 길이만큼 반복을 돌며 각 리스트의 값의 자리를 찾음 if i + k < len(n): # i + k가 n의 길이 보다 작을 경우를..

저번 시간복잡도에 이어 이번에는 공간 복잡도에 대해 소개드리려고 합니다. 공간복잡도란? 공간 복잡도(Space Complexity)는 인풋 크기에 비례해서 알고리즘이 사용하는 메모리 공간을 나타냅니다. 공간복잡도는 예제를 통해 보겠습니다. O(1) def product(a, b, c): result = a * b * c return result 파라미터 a, b, c가 차지하는 공간을 제외하면, result 라는 변수에는 a * b * c 라는 값은 인풋값과 무관하기 때문에 공간복잡도는 O(1)이라고 볼 수 있습니다. O(n) def get_every_other(my_list): every_other = my_list[::2] return every_other 인풋 my_list 의 길이가 n이라고 생각..