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이라고 생각..

codeit 강의를 통해 배운, 알고리즘 성능에 대한 분석법을 소개하겠습니다. 알고리즘 성능 분석에는 1. 시간 복잡도 - Time complexity 2. 공간 복잡도 - Space complexity 지금 할 것은 시간 복잡도(Time complexity)란? 기본적으로, Big-O Notation 이라는 표기법을 사용합니다. Big-O 시간 복잡도에 가장 큰 영향을 미치는 차항으로 시간복잡도를 나타내는 것을 Big-O 표기법 (Big-O Notation) 시간 복잡도의 표현 법 중 가장 많이 쓰이는 표현 법으로 알고리즘 실행 시간의 상한을 나타낸 표기법입니다. (최악의 효율) T(n)=n^2+2n+9 # O(n^2) T(n)=n^4+n^3+n^2+1 # O(n^4) T(n)=5n^3+3n^2+2n+..

User에는 집(Process)이 있고 그 안에 사는 사람들(Thread)가 있으며, 남에 집에 침범 할 수 있는 일종의 경찰/검사들(Debugger)가 존재한다. Kernel은 정부(구성요소)라고 가정하며, H/W는 영토, 영해, 영공이라고 가정하자. 입출력 같은 경우는 User에서 발생하지 않고, Kernel에서 발생한다. User 모드 어플리케이션은 Kernel의 요소에 접근하는 것 뿐이다. 그리고 접근하기 위해 kernel의 추상화된 인터페이스인 file을 놓아준다. File은 Buffer(Memory)를 가지고 있는데, 하나는 Write 용 또 하나는 Read 용이라고 가정. getchar()는 buffer로부터 한글자를 퍼올린다. scanf()는 형식문자에 맞게 꺼내온다. gets()는 한줄 ..