코딩고치

시간 복잡도 시간 복잡도 계산이 필요한 이유 알고리즘을 푸는데 정해진 정답은 없어 어떤 방식이 더 좋은지 고려하기 위해서 시간 복잡도를 계산해야 한다. 복잡도 계산 항목 시간 복잡도 : 실행 속도 공간 복잡도: 사용하는 메모리 사이즈 시간 복잡도가 중요하다. 공간 복잡도는 요즘 잘 계산하지 않는다. 시간 복잡도 주요 요소 반복문이 가장 큰 영향을 미친다. 알고리즘 성능 표기법 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..

1. 객관적인 사실이나 매일 또는 반복적으로 일어나는 일에 대하여 말할 때 I go to work everyday. The moon goes around the earth. He doesn't like coffee. 2. 의문문이나 부정문은 do를 이용하여 씀 I don't like playing baseball. The computer doesn't work. What does your husband do? Do you go to church every Sunday? 3. 얼마나 자주 어떤 행위를 하는지 말할 때 I study English every evening. He goes to the gym every morning. The World Cup takes place every four years..