알고리즘 :: 자료구조와 알고리즘_TIL#15
■ JITHub 개발일지 15일차 □ TIL(Today I Learned) :: 자료구조, 알고리즘(트리, 힙, 그래프, DFS, BFS, Dynamic programming) 1. 파이썬 알고리즘 - 트리(Tree) : 계층형 비선형 자료 구조로 모습이 실제 가지가 달린 나무를 거꾸로 본 모습과 유사하여 '트리'라고 말한다. 방향성이 있고 부모 노드 아래에 여러 자식 노드가 연결되는 재귀적 형태의 자료구조이다. 이진 트리, 이진 탐색 트리, 균형 트리(AVL 트리, red-black 트리), 이진 힙(최대힙, 최소힙) 등 다양한 형태의 트리가 존재한다. (1) 이진트리(binary Tree) : 각 노드가 최대 두 개의 자식을 가지는 형태의 트리 자료구조 o Level 0 o o o Level 1 o ..
2022. 9. 20.
파이썬 코딩 :: 파이썬 알고리즘, 시간복잡도, Linked list, 이진탐색, 재귀, 백준_TIL#13
■ JITHub 개발일지(TIL : Today I Learned) 13일차 □ TIL #13 :: 파이썬 알고리즘, 시간복잡도, 링크드 리스트, 이진탐색, 재귀, 백준 1. 파이썬 알고리즘 1) 알고리즘의 기본 개념 · 알고리즘이란? 어떤 문제의 해결을 위하여, 입력된 자료를 토대로 하여 원하는 출력을 유도하여 내는 규칙의 집합이다. 여러 단계의 유한 집합으로 구성되는데, 각 단계는 하나 또는 그 이상의 연산을 필요로 한다. · 알고리즘을 다루려면 컴퓨터의 연산방식과 자료 관리 방식을 이해하여야 한다. → 시간복잡도 : 입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계를 말한다. 시간이 적게 걸리는 알고리즘일 수록 좋기 때문에, 코드 입력값이 늘어나도 계산에 걸리는 시간이 덜 늘어나는 알고리즘이 좋은..
2022. 9. 17.
파이썬 코딩 :: 파이썬 클래스, 함수, arg/kwarg, 패킹/언패킹, 객체지향, 유효성검사_TIL#12
■ JITHub 개발일지(TIL : Today I Learned) 12일차 □ TIL :: 핵심내용 파이썬 클래스, 함수, arg/kwarg, 패킹/언패킹, 객체지향, 유효성검사 1. 클래스 - str 메서드(__str__) : init에서 규정한 클래스 자체 내용을 출력하고 싶을 때, 형식을 지정하는 메서드 *인스턴스를 그냥 출력하면 주소값으로 나오는데, str을 지정해주면 지정된 형식의 값으로 출력됨 # 계산기 만들어보기(with class) class Calc: # def __init__(self, a, b): # self.a = a # self.b = b def set_number(self, a, b): self.a = a self.b = b def plus(self): result = self...
2022. 9. 16.
파이썬 코딩 :: 파이썬 클래스, 축약식, lambda, 계산기 만들기(2)_TIL#11
■ JITHub 개발일지(TIL : Today I Learned) 11일차 □ TIL :: 파이썬 클래스, 축약식, lambda, 계산기 만들기 1. 클래스 - str 메서드(__str__) : init에서 규정한 클래스 자체 내용을 출력하고 싶을 때, 형식을 지정하는 메서드 *인스턴스를 그냥 출력하면 주소값으로 나오는데, str을 지정해주면 지정된 형식의 값으로 출력됨 class Profile(): def __init__(self, profile): self.profile = profile def __str__(self): return str(self.profile) profile = Profile({ "name" : "lee", "gender" : "man", "birthday" : "01/01", ..
2022. 9. 14.