728x90 반응형 SMALL Python8 [자료구조] 덱, 이진탐색트리 1. 덱 스택과 큐의 기능을 모두 가진다. 포인터 변수가 더 많이 필요하기 때무에 메모리가 상대적으로 더 많이 필요하다. python에서 큐의 기능이 필요할때 덱 라이브러리 사용한다. 연결리스트로 덱 구현 앞, 뒤 두개의 포인터 구현 2. 이진탐색트리 트리 : 계층적인 구조를 표현할 때 사용하는 자료구조이다. 루트 노드 : 부모가 없는 최상위 노드 리프 노드 : 자식이 없는 노드 깊이 : 루트노드에서 가장 깊은 리프노드까지의 길이 이진 트리 : 최대 2개의 자식을 가질 수 있는 트리 이진 탐색 트리의 성질 : 왼쪽 자식 노드 오른쪽 자식으로 대체 오른쪽 자식이 없는 경우 -> 왼쪽 자식으로 대체 왼,오른쪽 자식.. 2023. 12. 21. [자료구조] 스택, 큐 1. 스택 데이터가 쌓인 형태 먼저들어온 데이터가 나중에 나가는 구조 * 연결리스트로 구현하는 스택 Head 구현 원소 삽입시, 마지막 원소(Top)의 포인터에 저장된 위치에 원소를 삽입하고 Head 는 삽입된 원소의 위치로 변경한다. 원소 삭제시, Head를 그다음 원소가 저장된 위치로 변경한다. 2. 큐 먼저 삽입된 데이터가 먼저 추출되는 자료구조 * 연결리스트로 구현하는 큐 Tail과 Head 구현 원소 삽입시, 삽입된 원소의 위치가 Tail 원소 삭제시, Head에 저장된 데이터를 삭제하고 그다음 데이터의 위치를 Head에 저장 * 해당 글은 패스트 캠퍼스 강의 수강 내용을 정리한 글입니다. 2023. 12. 20. [자료구조] 배열, 연결리스트 1. 배열 : 가장 기본적인 자료구조 : 여러개의 변수를 담는 공간 : 인덱스가 존재 : 컴퓨터에서 배열은 연속적으로 공간이 할당된다. : 데이터의 추가 및 삭제에 한계가 있다. 2. 연결리스트 : 각 노드가 한줄로 연결되어 있는 자료구조 : (데이터+포인터) 의 형태를 가진다. : 포인터는 다음 노드의 메모리 주소를 가르킨다. : 데이터 삽입, 삭제 할 때 시간 복잡도가 배열보다 낮다. O(1) * 해당 글은 패스트 캠퍼스 강의 수강 내용을 정리한 글입니다. 2023. 12. 14. [자료구조] 자료구조 개요 1. 자료구조란? 다수의 자료를 담기 위한 구조이다. 데이터가 많아질수록 상황에 맞는 효율적인 자료구조가 필요하다. 2. 자료구조의 필요성? 다수의 데이터를 효율적으로 처리하여 불필요한 메모리와 계산시간을 낭비하지 않을 수 있다. 3. 자료구조의 종류 1) 선형구조 - 배열, 연결리스트, 스택, 큐 하나의 데이터 뒤에 다른 데이터가 하나 존재한다. 데이터가 일렬로 연속적으로(순차적으로) 연결되어 있다. 2) 비선형구조 - 트리, 그래프 하나의 데이터 뒤에 다른 데이터가 여러개 존재할 수 있다. 4. 프로그램 성능 측정 방법 시간복잡도 : 알고리즘에 사용되는 연산 횟수를 측정한다. 공간복잡도 : 알고리즘에 사용되는 메모리의 양을 측정한다. 공간을 많이 사용하는 대신 시간을 단축하는 방법이 흔히 사용된다. .. 2023. 12. 13. 2. 조건문 / 4. 함수 / 5.입출력 2. 조건문 파이썬 커뮤니티에서는 4개의 공백문자를 사용하는 것이 사실상의 표준이다. 4. 함수 함수 안에서 함수 밖의 변수 데이터를 변경해야하는 경우, global 키워드로 변수를 지정하면 함수 바깥에 선언된 변수를 바로 참조하게 된다. 람다 표현식을 이용하면 함수를 매우 간단하게 작성할 수 있으며, 정렬기준을 설정할 때에도 자주 사용된다. 5. 입출력 여러개의 데이터를 입력받을 때는 데이터가 공백으로 구분되는 경우가 많다. 입력받은 데이터를 띄어쓰기롤 구분하여 가각 정수 자료형의 데이터로 저장할 때에는 "list(map(int, input().split()))" 코드를 이용하면 된다. input()함수는 동작 속도가 느려서 파이썬의 sys 라이브러리에 정의되어 있는 sys.stdin.readline(.. 2023. 12. 8. 1. 자료형 1. 수 자료형 데이터는 모두 수(Number)로 표현할 수 있다. e 다음에 오는 수는 10의 지수부를 의미한다. ex) 1e9 -> 1 x 10^9 컴퓨터 시스템은 수 데이터를 처리할 때 2진수를 이용하며, 실수형을 저자하기 위해 4바이트 또는 8바이트라는 고정된 크기의 메모리를 할당하기 때문에 컴퓨터 시스템은 대체로 실수 정보를 표현하는 정확도에 한계가 있다. 실수를 정확히 표현하기 위해서 반올림 함수인 round(argument, 반올림위치-1)를 사용한다. (/) 연산자는 나눠진 결과를 기본적으로 실수형으로 처리한다. 나머지 연산자(%), 몫 연산자(//), 거듭제곱연산자(**) 2. 리스트 자료형 리스트 자료형은 배열을 채택한다. 인덱스값을 입력하여 리스트의 특정한 원소에 접근하는 것을 인덱싱.. 2023. 12. 7. Numpy의 clip 함수 * numpy.clip(Array, Min, Max) Array - 다루려는 array Min - Min값보다 작은 값은 MIn으로 변경 Max - Max값보다 큰 값은 Max으로 변경 2023. 7. 4. numpy array 전체 출력 [Solution] np.set_printoptions(threshold=np.inf, linewidth=np.inf) 윗 문장 추가해주면 numpy array 전체 출력 가능 2023. 7. 3. 이전 1 다음 728x90 반응형 LIST
