코딩고치

시간 복잡도 시간 복잡도 계산이 필요한 이유 알고리즘을 푸는데 정해진 정답은 없어 어떤 방식이 더 좋은지 고려하기 위해서 시간 복잡도를 계산해야 한다. 복잡도 계산 항목 시간 복잡도 : 실행 속도 공간 복잡도: 사용하는 메모리 사이즈 시간 복잡도가 중요하다. 공간 복잡도는 요즘 잘 계산하지 않는다. 시간 복잡도 주요 요소 반복문이 가장 큰 영향을 미친다. 알고리즘 성능 표기법 Big O 표기법 : O(N) 가장 오래 걸리는 실행 시간을 계산 가장 많이 사용함 최악의 상황이라도, 이 정도 성능은 보장 Big-O 표기법 빅 오 표기법, Big-O 표기법 이라고도 부른다. O(입력) 입력 n에 따라 결정된다. O(1), O($log n$), O(n), O(n$log n$), O($n^2$), O($2^n$),..

링크드 리스트 (Linked List) 구조 연결 리스트라도 한다. 배열은 연속된 공간을 예약해 놓고 데이터를 나열하는 구조이다. 링크드 리스트는 미리 공간을 예약하지 않고 필요할 때마다 데이터를 추가할 수 있는 구조이다. 배열의 단점을 극복한 구조이다. 노드 (node) : 데이터 + 다음 데이터를 가리키는 주소 (포인터)가 하나의 데이터로 구성 포인터 (pointer): 다음 데이터를 가리키는 주소 값 노드 단위로 아무 공간이나 데이터를 저장을 해놓고 포인터를 이용하여 연결한다. 링크드 리스트 구현 # data가 2개이기 때문에 class가 유리 class Node: def __init__(self, data): self.data = data self.next = None class Node: def..

스택 데이터를 제한적으로 접근할 수 있는 구조이다. 한쪽 끝에서만 데이터를 넣고 뺄 수 있다. 가장 마지막에 넣은 데이터를 가장 먼저 출력한다. 큐 : FIFO, 스택 : LIFO (Last-In, First-out) 스택 구조 LIFO 구조 주로 프로세스의 함수 동작 방식에 주로 사용된다. 기능 push() : 데이터 넣기, pop() : 데이터 꺼내기 장단점 장점 구조가 단순하고 구현이 쉽다. 읽고 쓰는 속도가 빠르다. 단점 최대 개수를 미리 정해야 한다. 파이썬에서는 재귀 함수는 1000개로 제한되어있다. 저장 공간의 낭비 가능성 미리 최대 개수만큼 저장 공간을 지정해야 한다. item_stack = list() item_stack.append("Estus Flask") item_stack.appe..

mv mv 명령어는 파일이나 디렉토리를 옮기는 명령어이다. (mv 파일 이름 새 경로)를 입력해주면 된다. mv를 이용하여 ashenone 파일을 item 디렉토리로 이동을 하였다. 파일뿐만 아니라 디렉토리도 옮길 수 있다. mv는 파일의 위치뿐만 아니라 파일 또는 디렉토리의 이름도 바꿀 수 있다. (mv 원래 이름 바꿀 이름)을 입력해주면 된다. 주의 사항 mv file item이라는 명령어를 입력하였을 때 item이라는 디렉토리가 있으면 file이 item 디렉토리로 이동하게 된다. 하지만 디렉토리가 없을 경우에는 이름이 바뀌게 된다. 이름을 변경할 때 같은 이름을 가진 파일이 있으면 덮어쓰게 되므로 mv -i file item과 같이 -i 옵션을 써주어서 파일이 덮어쓰게 되는 것을 방지할 수 있다.