Programming/#Python 썸네일형 리스트형 [자료구조] 힙(Heap) 연산 - 삽입/추출 구현하기 (Python) 힙(Heap) : 힙의 특성* 을 만족하는 거의 완전한 트리(Almost Complete Tree)인 특수한 자료구조 * 힙의 특성: 최소 힙(Min Heap)에서는 부모가 항상 자식보다 작거나 같음 : 우선순위 큐의 heapq 모듈이 힙으로 구현됨 (heapq.heappush() 및 heapq.heappop()) : 우선순위 큐는 힙으로 만들어지며, 힙은 배열로 만들어지지만 항상 정렬된 구조를 갖지 않음 : 인덱스는 1부터 시작(계산을 용이하게 하기 위함)하며, 자식 노드로 레벨이 내려갈 수록 인덱스는 2배씩 커짐 (왼쪽 노드 기준) : 우선순위큐, 다익스트라 알고리즘, 중앙값의 근사값 찾는 문제에 활용 삽입 연산 - Up Heap 사용 요소를 가장 하위 레벨의 최대한 왼쪽으로 삽입한다. 부모 값과 비.. 더보기 [자료구조] 트리 순회 - 재귀구조 DFS로 preoder, inorder, postorder 구현 (Python) 트리 순회 : 그래프 순회의 일종으로 각 노드를 정확히 한 번씩 방문하는 과정 : DFS, BFS로 탐색할 수 있으며, DFS 탐색의 경우 전위, 중위, 후위 순회가 있음 1) 전위 순회 (NLR) # 전위 순회 (NLR) def preorder(node): if node is None: return print(node.val) preorder(node.left) preorder(node.right) 2) 중위 순회 (LNR) # 중위 순회 (LNR) def inorder(node): if node is None: return inorder(node.left) print(node.val) inorder(node.right) 3) 후위 순회 (LRN) # 후위 순회 (LRN) def postorder(no.. 더보기 [Python] 모듈과 활용 (1) (실습 결과 포함) 본 포스팅은 책 「두근두근 파이썬」을 참고하여 공부한 내용의 정리본입니다. 이전 게시글 [Python] 함수와 입출력 (fin) 2021/01/17 - [Programming/#Python] - [Python] 함수와 입출력 (fin) (실습 결과 포함) [Python] 함수와 입출력 (fin) (실습 결과 포함) 본 포스팅은 책 「두근두근 파이썬」을 참고하여 공부한 내용의 정리본입니다. 이전 게시글 두근두근 파이썬 Chapter 4 함수와 입출력 (2) 2021/01/14 - [Programming/#Python] - [Python] 두근두근 파이썬 Chap.. jiwon-lee-it.tistory.com 0. 들어가며 드디어.. 계절학기 종강 🙌 과제가 남아있지만 이번 수업도 무사히 넘긴 것 같아 다.. 더보기 [Python] 함수와 입출력 (fin) (실습 결과 포함) 본 포스팅은 책 「두근두근 파이썬」을 참고하여 공부한 내용의 정리본입니다. 이전 게시글 [Python] 함수와 입출력 (2) 2021/01/14 - [Programming/#Python] - [Python] 두근두근 파이썬 Chapter 4 함수와 입출력 (2) (실습 결과 포함) 0. 들어가며 이전 포스팅에서는 함수의 기본 인자 전달 방식부터 키워드 인자 방식, 가변적 인자 방식에 대해 알아보았다. 더불어, 함수 내부에서 자기 자신을 다시 호출하는 재귀함수와 유용하게 사용할 수 있는 여러가지 입출력 메소드에 대해 다루었다. 이번 포스팅에서는 문자열 처리에 필요한 여러 메소드들을 이어서 다뤄보고, 파이썬에서 기본으로 제공하는 내장함수에 대해 알아볼 것이다. 1. 여러가지 문자열 처리 메소드 메소드란 함수.. 더보기 [Python] 함수와 입출력 (2) (실습 결과 포함) 본 포스팅은 책 「두근두근 파이썬」을 참고하여 공부한 내용의 정리본입니다. 이전 게시글두근두근 파이썬 Chapter 4 함수와 입출력 (1)2021/01/13 - [Programming/#Python] - [Python] 두근두근 파이썬 Chapter 4 함수와 입출력 (1) (실습 결과 포함)0. 들어가며이전 포스팅에서는 함수를 정의하고 호출하는 방법과, 함수 호출 시 실제 값을 전달 받는 '매개변수', 그리고 매개변수에 할당되는 실제 값인 '인자'에 대해 다루었다. 더불어, return 키워드를 사용하여 결과를 반환하는 방법과 지역변수, 전역 변수의 사용법에 대해서도 알아보았다. 이어서 이번 포스팅에서는 인자의 여러 가지 전달 방식에 대해 다루고, 함수 내부에서 자기 자신을 호출하는 함수인 재귀함수,.. 더보기 [Python] 함수와 입출력 (1) (실습 결과 포함) 본 포스팅은 책 「두근두근 파이썬」을 참고하여 공부한 내용의 정리본입니다. 이전 게시글두근두근 파이썬 Chapter 3 변수와 연산자 (fin)2021/01/12 - [Programming/#Python] - [Python] 두근두근 파이썬 Chapter 3 제어문 (fin) (실습 결과 포함) 0. 들어가며이전 포스팅에서는 반복문에 속하는 for문의 심화 버전과 while문, 그리고 이들을 제어하는 키워드 break, continue에 대해 다루었다. 이번 포스팅에서는 함수의 역할과 종류를 이해하고, 호출되는 함수에 값을 전달하기 위한 매개변수, 그리고 지역변수와 전역변수 등에 대해 다뤄볼 것이다. 1. 함수의 역할함수란 프로그램을 구성하는 코드 덩어리 혹은 블록(block)으로 볼 수 있다. 이러한 .. 더보기 [Python] 제어문 (fin) (실습 결과 포함) 본 포스팅은 책 「두근두근 파이썬」을 참고하여 공부한 내용의 정리본입니다. 이전 게시글두근두근 파이썬 Chapter 3 변수와 연산자 (2)2021/01/11 - [Programming/#Python] - [Python] 두근두근 파이썬 Chapter 3 제어문 (2) (실습 결과 포함) 0. 들어가며이전 포스팅에서는 반복문 중 for문의 다양한 응용 문법과 예제를 접해보았다. 이번 포스팅에서는 이중 for문 (중첩 루프)의 활용성에 대해 고찰하고, 또 다른 반복문인 while문과 이러한 반복문을 제어하는 키워드인 break, continue에 대해 다뤄볼 것이다. 1. 중첩 for 루프구구단의 구조와 같이 이중 for문 (nested for loop)이 필요한 상황이 있다. 이런 상황에서는 다음과 같이.. 더보기 [Python] 제어문 (2) (실습 결과 포함) 본 포스팅은 책 「두근두근 파이썬」을 참고하여 공부한 내용의 정리본입니다. 이전 게시글두근두근 파이썬 Chapter 3 변수와 연산자 (1)2021/01/10 - [Programming/#Python] - [Python] 두근두근 파이썬 Chapter 3 제어문 (1) (실습 결과 포함)[Python] 두근두근 파이썬 Chapter 3 제어문 (1) (실습 결과 포함)본 포스팅은 책 「두근두근 파이썬」을 참고하여 공부한 내용의 정리본입니다. 이전 게시글 두근두근 파이썬 Chapter 2 변수와 연산자 (fin) 2021/01/09 - [Programming/#Python] - [Python] 두근두근 파이썬 Ch..jiwon-lee-it.tistory.com0. 들어가며이전 게시글에서는 파이썬의 기본 구.. 더보기 이전 1 2 3 다음
