'회전리스트' 태그의 글 목록

안녕하세요. 리스트를 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의 길이 보다 작을 경우를..

Algorithm/Algorithm 2019. 6. 11. 23:24

이전 1 다음