목록PYTHON (2)
Developer_Neo
힙 (Heap) 트리를 기반으로 해 어떠한 목적에 따라 변환시킨 자료구조이다. 데이터에서 최대값과 최소값을 빠르게 찾기 위해 고안된 완전 이진 트리(Complete Binary Tree) 완전 이진 트리: 노드를 삽입할 때 최하단 왼쪽 노드부터 차례대로 삽입하는 트리 사용하는 이유 배열에 데이터를 넣고, 최대값과 최소값을 찾으려면 O(n) 이 걸림 이에 반해, 힙에 데이터를 넣고, 최대값과 최소값을 찾으면, O(logn) 이 걸림 우선순위 큐와 같이 최대값 또는 최소값을 빠르게 찾아야 하는 자료구조 및 알고리즘 구현 등에 활용됨 구조의 조건 각 노드의 값은 해당 노드의 자식 노드가 가진 값보다 크거나 같다. (최대 힙의 경우) 최소 힙의 경우는 각 노드의 값은 해당 노드의 자식 노드가 가진 값보다 크거나..
print함수 - 출력을 담당하는 것 - 반환값이 없다 따라서 None을 출력한다. >>> y=print('hello') hello >>> print(y) None print함수의 sep, end 옵션 - 구분자(sep)의 디폴트값은 공백이다. - end옵션의 디폴트 값은 개행(줄바꿈)이다 print("hello") # 결과->hello # end옵션의 디폴트 값은 개행 print("a") print("b") ''' 결과 a b ''' # sep옵션의 디폴트 값은 띄어쓰기(공백) print("a", "b", "c") # 결과->a b c # print("문자열", sep 옵션, end 옵션) 형식 print('python', end="_") print('print', end="_") print('end옵..