Python (6) 썸네일형 리스트형 트리 참고 자료는 다음과 같습니다. - 파이썬 자료구조와 알고리즘 (한빛미디어, 2019) - AVL 트리 m.blog.naver.com/PostView.nhn?blogId=isaac7263&logNo=221571700949&proxyReferer=https:%2F%2Fwww.google.com%2F [자료구조] 균형 잡힌 이진 탐색 트리 : AVL 트리 [자료구조] 균형 잡힌 이진 탐색 트리 : AVL 트리균형 잡힌 이진 탐색 트리, AVL 트리는 이진 탐색... blog.naver.com - AVL 트리 lipcoder.tistory.com/entry/AVL-%ED%8A%B8%EB%A6%AC AVL 트리 (AVL tree) 이진 트리의 문제점 이진 트리의 문제점은 한쪽으로 치우친 형태로 트리 구조가 만들.. 그래프 참고 자료는 다음과 같습니다. - 파이썬 자료구조와 알고리즘 (한빛미디어, 2019) - 그래프 ko.wikipedia.org/wiki/%EA%B7%B8%EB%9E%98%ED%94%84_%EC%9D%B4%EB%A1%A0_%EC%9A%A9%EC%96%B4 그래프 이론 용어 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 그래프 이론에서 사용하는 많은 용어들에 대해서 정리한다. 그래프 이론은 오랫동안 연구되어 왔고 지금도 활발하게 연구되고 있기 때문에 그래프 이론에서 ko.wikipedia.org - 평면 그래프 miretia.tistory.com/388 입체도형을 꾹꾹 눌러보자-평면그래프 오랜만에 글을 쓰는군요. 그 중에서도 수학을 주제로 잡은 것이 너무너무 오랜만인 것 같아요. 오늘.. 검색, 동적 계획법 참고 자료는 다음과 같습니다. - 파이썬 자료구조와 알고리즘 (한빛미디어, 2019) 검색 검색 알고리즘 : 순차 검색, 이진 검색이 있음 ○ 순차 검색 : 배열이 정렬되어 있지 않거나, 연결 리스트 같이 입력이 동적으로 할당되는 경우 사용 ● 시간복잡도 : O(1)로 최악의 경우 O(n)임 ○ 이진 검색 ● 정렬된 배열 내에서 지정된 입력값의 위치(키)를 찾음 ● 각 단계에서 입력값과 배열 중간 요소 비교하여 일치 안할 때 값의 크기에 따라 왼쪽 또는 오른쪽 하위 배열에서 검색과정 반복. ● 시간 복잡도 : O(log n) 동적 계획법 동적 계획법 ○ 복잡한 문제를 재귀를 통해 간단한 하위 문제로 분류해 단순화하여 해결하는 방법 ○ 어떤 문제가 최적 부분 구조와 중복되는 부분 문제 가지면 동적 계획법으.. 추상 데이터 타입 참고 자료는 다음과 같습니다. - 파이썬 자료구조와 알고리즘 (한빛미디어, 2019) - duwjdtn11.tistory.com/241 __str__ 과 __repr__ 0.__str__과 __repr__ 1. 개요 파이썬에서 매우 자주 쓰이고 은근히 햇갈린느 두 메소드에 대해 다뤄본다. __str_ 과 __repr__로써 이 둘은 객체를 사용자가 이해할 수 있는 문자열로 반환하는 함수다. 2. �� duwjdtn11.tistory.com - mattlee.tistory.com/48 기본 개념과 삽입 삭제 알고리즘 정리 # 히프의 개념 히프(heap)는 "더미"라는 뜻이다. 히프는 여러 개의 값들 중에서 가장 큰 값이나 가장 작은 값을 빠르게 찾아내도록 만들어진 자료구조이다. 히프는 간단히 말하면 부모 .. 파이썬 기초 정리(2) 안녕하세요. 이번에는 Python 기초 정리 2번째를 해보도록 하겠습니다. 참고한 자료는 다음과 같습니다. - 파이썬 자료구조와 알고리즘 (한빛미디어, 2019) - 점프 투 파이썬 wikidocs.net/book/1 위키독스 온라인 책을 제작 공유하는 플랫폼 서비스 wikidocs.net - 파이썬 코딩 도장 dojang.io/course/view.php?id=7 강좌: 파이썬 코딩 도장 모두 펼치기모두 접기 dojang.io asfirstalways.tistory.com/335 [DP] 1. 싱글턴 패턴(Singleton pattern) #1. 싱글턴 패턴(Singleton Pattern) 싱글턴 패턴이란 인스턴스를 하나만 만들어 사용하기 위한 패턴이다. 커넥션 풀, 스레드 풀, 디바이스 설정 객체 .. 파이썬 기초 정리(1) 안녕하세요. 여기 글은 제가 Python을 하면서 필요한 개념과 기초들을 정리한 곳입니다. 참고 자료는 다음과 같습니다. - 파이썬 자료구조와 알고리즘 (한빛미디어, 2019) - 점프 투 파이썬 wikidocs.net/book/1 위키독스 온라인 책을 제작 공유하는 플랫폼 서비스 wikidocs.net - 핵심만 간단히, Hello World! 파이썬 3 wikidocs.net/book/1657 위키독스 온라인 책을 제작 공유하는 플랫폼 서비스 wikidocs.net - 파이썬 - 기본을 갈고 닦자! wikidocs.net/book/1553 위키독스 온라인 책을 제작 공유하는 플랫폼 서비스 wikidocs.net 1. 부동소수점 ○ 실수를 컴퓨터상에서 근사하여 표현할 때 소수점의 위치를 고정하지 않고 .. 이전 1 다음