728x90 반응형 SMALL 파이썬5 [자료구조] 스택, 큐 1. 스택 데이터가 쌓인 형태 먼저들어온 데이터가 나중에 나가는 구조 * 연결리스트로 구현하는 스택 Head 구현 원소 삽입시, 마지막 원소(Top)의 포인터에 저장된 위치에 원소를 삽입하고 Head 는 삽입된 원소의 위치로 변경한다. 원소 삭제시, Head를 그다음 원소가 저장된 위치로 변경한다. 2. 큐 먼저 삽입된 데이터가 먼저 추출되는 자료구조 * 연결리스트로 구현하는 큐 Tail과 Head 구현 원소 삽입시, 삽입된 원소의 위치가 Tail 원소 삭제시, Head에 저장된 데이터를 삭제하고 그다음 데이터의 위치를 Head에 저장 * 해당 글은 패스트 캠퍼스 강의 수강 내용을 정리한 글입니다. 2023. 12. 20. [자료구조] 자료구조 개요 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. ModuleNotFoundError: No module named 'skimage' [Error] ModuleNotFoundError: No module named 'skimage' [Solution] pip install scikit-image 2023. 7. 20. ERROR: pip's dependency resolver does not currently take into account all the packages that are installed. This behaviour is the source of the following dependency conflicts. [Error] ERROR: pip's dependency resolver does not currently take into account all the packages that are installed. This behaviour is the source of the following dependency conflicts. google-auth 2.18.0 requires cachetools=2.0.0, which is not installed. google-auth 2.18.0 requires pyasn1-modules>=0.2.1, which is not installed. google-auth 2.18.0 requires rsa=3.1.4; python_version >= "3.6", which .. 2023. 6. 8. 이전 1 다음 728x90 반응형 LIST
