본문 바로가기

Understanding Python5

[py] What is heap? _ 그리고 파이썬의 heapq Programmers 문제를 풀다가 heap에 대한 정리와 heapq에 대한 복습이 필요하다는 생각 들어 정리를 하려고 한다. 힙(Heap)이란? 힙은 각각의 노드가 특정 속성을 가지는 완전 이진 트리다. 이 속성은 힙의 종류에 따라 다르며, 대표적으로 최대 힙(max heap)과 최소 힙(min heap)이 있다. 최대 힙(max heap) 최대 힙에서는 부모 노드의 key 값이 자식 노드의 key 값보다 항상 크거나 같다. | | 부모 노드 P와 자식 노드 C가 있을 때 P.key >= C.key를 만족한다. 이러한 속성에 따라 Tree의 root에는 항상 가장 큰 값이 위치한다. 이로 인해 힙에서 가장 큰 값을 찾는 것은 root node에 접근하는 것만으로 가능하다. 최소 힙(min heap) 반.. 2023. 7. 17.
[py] 리스트 자료형 간단 정리(with 점프 투 파이썬) List 자료형이란? Python에서 리스트(List) 여러 개의 요소(element)를 담을 수 있는 순서가 있는(ordered) 자료형이다. 리스트는 대괄호([])를 사용하여 생성하며, 각 요소는 쉼표로 구분한다. 리스트명 = [요소1, 요소2, 요소3] List의 여러가지 생김새 a = [] # 빈 list는 a = list()로 선언할 수 있다. b = [1,2,3] c = ['life', 'is', 'short'] d = [1,2,'life','is'] e = [1,2,'life', ['is', short']] 위 코드처럼 list는 요소가 없을 수도 있고 숫자가 들어올 수도 있고 문자열이 들어올 수도 있고 리스트 자체가 들어올 수도있다. List의 인덱싱(Indexing) List도 Index.. 2023. 7. 4.
[py]_숫자형, 문자열 간단 정리 Python의 기초 학습을 위해 Python의 자료형에 대해 간단히 정리해보았다. 숫자형 숫자형의 종류 정수(integer) 정수의 자료형을 뜻한다. a = 123 a = -123 a = 0 실수형(floating-point) python에서 실수형이란 소수점이 포함된 숫자를 의미한다. a = 1.2 a = -3.4556788 2진수, 8진수, 16진수 파이썬은 기본적으로 10진수를 사용한다.2진수, 8진수, 16진수를 이용할 땐 다음과 같이 추가적인 명시를 해준다. 2진수 : 0b a = 0b11 8진수 : 0o a = 0o177 16진수:0x a = 0x8ff b = 0xABC 숫자형 활용을 위한 연산자 사칙연산 a = 3 b = 4 a + b #7 x의 y제곱 x**y x = 3 y = 4 x**y.. 2023. 6. 30.
[py] capitalize()와 upper()와 title()의 차이점 Programmers에서 코딩 테스트 문제를 풀다가 capitalize()라는 메서드를 알게 되었다. 기존에 알고 있었던 upper()와 무슨 차이가 있는지 또 다른 대문자 변환 메서드인 title()까지 정리를 해보려고 한다. upper() : 문자열에서 모든 소문자를 대문자로 바꿔주는 METHOD. upper()는 문자열에서 소문자로 작성되어 있는 모든 글자를 대문자로 바꾸어 준다. # 1 greeting = "good morning" print (greeting) 만약 다음과 같은 코드가 있다고 생각해보자. print(greeting)을 하면 good morning이 출력된다. greeting에 upper()를 달아보면 어떻게 나올까? # 2 greeting = "good morning" print.. 2023. 6. 22.

티스토리툴바