전체 글115

• 

  Python - 알고리즘 : 리스트, 딕셔너리 순서대로 저장하는 시퀀스이자 변경 가능한 목록(mutable list) 이다. 내부적으로는 동적 배열로 구현되어 있다. pop() 함수는 O(n) 이므로 주의한다. 데크(deque)와 같은 자료형을 사용해 성능을 높일 수 있다. 리스트 메소드의 시간 복잡도 # 리스트 메서드의 시간 복잡도 len(a) # 시간 복잡도 : O(1) - 전체 요소의 개수를 리턴한다. a[i] # 시간 복잡도 : O(1) - 인덱스 i의 요소를 가져온다. a[i:j] # 시간 복잡도 : O(k) - 인덱스 i 부터 j 까지 슬라이스의 길이만큼인 k 개의 요소를 가져온다. 이 경우 객체 1개에 대한 조회가 필요하므로 O(k) 이다. elem in a # 시간 복잡도 : O(n) - elem 요소가 존재하는지 확인한다. 처음부터 .. Dev./Algorithm 2023. 6. 19.

• 

  Python - 알고리즘 기초 파이썬으로 알고리즘 문제를 풀기위한 기초 → 파이썬으로 코딩을 하기위한 기초로 생각해도 좋다. 알고리즘을 구현하고 어떤 문제에 대한 솔루션을 만들기 위한 언어로 선택했다면 그 언어의 문법은 확실하게 알아야 하기 때문이다. 인덴트(들여쓰기) 파이썬의 대표적인 특징이기도 한 인덴트는 공식 가이드인 PEP 8에 따라 공백 4칸을 원칙으로 한다. 파이썬에선 코드 구분을 위한 중괄호가 없기 때문에 이 들여쓰기로 구문을 구분하게 되니 반드시 잘 숙지해야 한다. class ParentClass: def __init__(self): # 들여쓰기 self.name = 'parent' self.number = 10 # 들여쓰기 def __str__(self): return f'ParentClass name : {self... Dev./Algorithm 2023. 6. 16.

• 

  Python - 배열 Python 에서 배열은 하나의 식별자로 여러 데이터 항목을 저장할 수 있는 객체이다. 동일한 데이터 유형의 요소 집합을 저장해야 할 경우 배열이 유용하다. Python 에서 배열의 크기는 동적으로 증가하거나 감소할 수 있다. 배열과 리스트는 다르다. 배열은 리스트보다 적은 메모리를 사용한다. 1차원 배열 : 단일 행, 다중 열 다차원 배열 : 다중 행, 다중 열 배열 # 배열 생성 및 원소 접근 import array stu_roll = array.array("i", [101, 102, 103, 104, 105]) print(stu_roll[0]) print(stu_roll[1]) print(stu_roll[2]) print(stu_roll[3]) print(stu_roll[4]) # 101 # 102.. Dev./Python 2023. 6. 13.

• 

  Python - 패키지 패키지는 점으로 구분된 모듈 이름을 사용하여 구성된 파이썬 모듈 및 하위 패키지의 모음 from MyApp.Handlers.text_handler import handle_text # 여기서 '.' 로 구분 되어 있는 단순히 보면 __init__.py 라는 특별한파일이 포함된 디렉터리 이다. __init__.py 의 존재는 해당 디렉터리가 파이썬 패키지임을 나타낸다. 실습 : 패키지 및 하위 패키지 생성 MyApp 이라는 디렉터리를 생성하여 파이썬 패키지를 만든다. MyApp 디렉터리 내부에 빈 파일인 __init__.py 를 생성한다. MyApp 디렉터리 내부에 Utils 와 Handlers 라는 두 개의 하위 디렉터리를 생성한다. Utils 및 handlers 하위 디렉터리에 각각 빈 .. Dev./Python 2023. 6. 12.

• 

  Python - 클래스 상속 (Inheritance) 기존 클래스에서 새 클래스를 파생하여 새 클래스가 기존 클래스의 모든 멤버(변수와 메서드)를 상속 하는 메커니즘을 상속 또는 유도라고 한다. Old Class >>>>>>>>>>> New Class 기존 클래스를 슈퍼 클래스 (Super Class) 라고 하며, 새 클래스를 서브 클래스 (Sub Class) 라고 한다.자식 클래스, 파생 클래스, 새 클래스, : 서브 클래스 부모 클래스, 기존 클래스, 기본 클래스 : 슈퍼 클래스 파이썬의 모든 클래스는 object 라는 단일 슈퍼 클래스로부터 빌드되므로, 파이썬에서 클래스를 생성하면 내부적으로 object 가 슈퍼 클래스가 된다. 상속의 주요 장점은 코드 재사용성이다. 상속의 종류 단일 상속 (single Inheritance) 다중 레벨 상속 (mut.. Dev./Python 2023. 6. 12.