알고리즘 이론 - 파이썬

알고리즘이란 어떤 문제를 해결하기 위해 정해 놓은 일련의 절차순차 구조 sequential structure : 한문장씩 순서대로 처리되는 구조선택 구조 select structure : 결과에 따라 실행흐름이 변경형 변환 : 문자열형을 정수형으로 변환if문이나 whi

배열: 묶음 단위로 값 저장객체 하나하나를 원소, 각 원소는 인덱스 부여받음서로 다른 자료형 같이 저장 가능리스트와 튜플은 데이터 컨테이너라고 함리스트는 원소 변경할 수 있는 뮤터블 객체 원소값 없는 none리스트 생성 가능 ex) None\*5튜플은 원소 변경할 수

선형 검색무작위로 늘어놓은 데이터 집합에서 검색을 수행이진 검색일정한 규칙으로 늘어놓은 데이터 집합에서 아주 빠른 검색을 수행해시법추가, 삭제가 일어나는 데이터 집합에서 아주 빠른 검색을 수행체인법: 같은 해시값 데이터를 연결 리스트로 연결하는 방법오픈 주소법: 데이터

데이터를 임시 저장할때 사용하는 자료구조, 후입선출(LIFO) 데이터 넣는 작업을 푸시push, 꺼내는 작업을 팝 pop 리스트로 구현, 크기capacity는 len(stk)쌓여있는 데이터 개수: 스택 포인터, 비어있으면 0, 가득차면 =스택 크기선입선출 구조(FIF

재귀함수란자기 자신을 호출하는 함수 ex) 점화식, n!(팩토리얼)1개 이상의 base case(종료상황) 존재, 수렴하도록 작성base case에 도달할때까지 함수 호출재귀시작은 n 부터지만 반환, 계산은 1부터메모리 스택이 넘치면 (stack overflow) 프

이웃한 두 원소의 대소관계를 비교하여 필요에 따라 교환 반복하는 알고리즘원소가 n개인 배열에서 n-1번 비교하면 가장 작은 원소가 맨 앞으로 감 = 1passpass 한번 할때마다 대상은 1개씩 줄어듦pass n-1번 수행하면 모두 정렬Untitled원소 비교 횟수 :

맨 앞부터 시작하여 각 원소들을 비교 일치하지 않으면 패턴을 오른쪽으로 이동시키고 반복이미 검사한 위치를 기억하지 못하므로 효율 x멤버십 연산자 in, not in 으로 포함되어 있는지 검색 가능, 위치는 모름find : str.find(sub\[, start\[, e

데이터가 순서대로 나열되고 각 데이터가 화살표로 연결각각의 원소를 노드노드가 갖고있는 것은 데이터와 뒤쪽 노드를 참조하는 포인터맨 앞: 머리노드, 맨 끝: 꼬리노드Node는 데이터용 필드 data와는 별도로 자신과 같은 클래스형의 인스턴스를 참조하기 위한 참조용 필드

가장 위쪽 노드를 ‘root’, 가장 아래쪽 (가지가 더 이상 없는)노드를 ‘leaf’ (단말노드)라고 한다.부모가 같은 노드는 형제노드루트에서 얼마나 멀리 떨어져 있는지를 ‘레벨’각 노드가 갖는 자식의 수를 ‘차수 degree’, 모든 노드의 차수가 n이하인 트리를