동식이 블로그

Python 퍼스트클래스 함수(First Class Function)

First class function 대해 알아보자

Python 퍼스트클래스 함수(First Class Function) 이해하기 퍼스트 클래스 함수(First-Class function)란? 프로그래밍 언어가 함수를 first-class citizen으로 취급하는것을 뜻한다 쉽게 말하자면 함수 자체를 인자(argument)로써 다른 함수에 전달하거나 다른 함수의 결과값으로 리터 할수도 ...

자료구조와 알고리즘 18강

자료구조와 알고리즘 18강

18강: 이진 트리(Binary Tree) 이진 트리(Binary Tree)란? 이진트리는, 트리에 포함되는 모든 노드의 차수가 2 이하인 트리를 말한다 즉, 모든 노드는 자식이 없거나(리프 노드의 경우), 하나만 있거나, 아니면 둘 있는 세 경우 중 하나에 해당 트리는 정의 자체가 재귀적이기 때문에, 이를 대상으로 하는...

자료구조와 알고리즘 17강

자료구조와 알고리즘 17강

17강: 트리(Tree) 트리(Tree)란? 순환하는 길이 없는 그래프(graph)로 정의한다. 정점(node)에서 간선(edge)들이마치 나무에서 뿌리로부터 잔가지로 뻗어나가듯이 가지치기 된 구조를 말한다, 즉 데이터의 배치 형태를 추상화한 자료구조 용어설명 노드 (nodes) 노드들 사이에는 부모(p...

자료구조와 알고리즘 16강

자료구조와 알고리즘 16강

16강: 우선순위 큐(Priority Queue) 우선순위 큐(Priority Queue)란? 큐에 원소를 추가하는 연산은 다른 점이 없되, 큐에서 원소를 꺼내는 원칙은 원소들 사이의 우선순위에 따르는 자료구조이다. 선입선출이 아닌 원소들 사이의 우선순위관계에 따른 순서로 원소들이 꺼내어진다 운영체제에서 CPU 스케줄러...

자료구조와 알고리즘 15강

자료구조와 알고리즘 15강

15: 환형 큐(Circular Queue) 큐(Queue)의 활용 자료를 생성하는 작업과 그 자료를 이용하는 작업이 비동기적(asynchronously) 일어나는 경우 자료를 생성하는 작업이 여러 곳에서 일어나는 경우 자료를 이용하는 작업이 여러 곳에서 일어나는 경우 자료를 생성한느 작업과 그 자료를 이용한느 작업이 양쪽 다 여러...

자료구조와 알고리즘 14강

자료구조와 알고리즘 14강

14강: 큐(Queues) 큐(Queue)란? 스택과 더불어 매우 빈번하게 이용되는 자료 구조 큐 또한 데이터 원소를 한 줄로 늘어세우는 자료 구조, 즉 선형 구조라는 점에서 선형배열, 연결 리스트, 스택과 마찬가지이지만 스택과는 어떻게 보면 반대인 특성을 가지고 있다. 큐에서는 스택과는 반대로 , 어느 시점에서 큐에 들어 있는 데이터...

PyCon Korea Tutorial Day 1 (08.15)

파이콘 후기

PyCon Korea 2019 - Tutorial Day 1 함께 해보자 ! Tensorflow 2.0 드디어 PyCon의 첫 일정인 튜토리얼을 들으러 코엑스로 아침부터 찾아갔다. 원래 이 날에는 들을 계획이 없었지만 기왕 가서 들어보는 김에 신청해서 듣게되었다. 가격은 15,000이였고 3시간짜리 프로그램이였다. (시간당 5,000원?) ...

자료구조와 알고리즘 13강

자료구조와 알고리즘 13강

13강: 후위 표기 수식 계산 후위 표기법 수식의 계산 수식을 왼쪽부터 시작해서 오른쪽으로 차례대로 읽어드리면서 피연산자가 나타나면, 스택에 넣어준다 연산자가 나타나면, 스택에 들어있는 피연산자를 두 개 꺼내어 연산을 적용하고, 그 결과를 다시 스택에 넣어둔다 위 과정을 반복하면 마지막에 모든 연산이 적용된 결과가 스택에 유일하게 ...

자료구조와 알고리즘 12강

자료구조와 알고리즘 12강

12강: 스택의 응용 - 수식의 후위 표기법 후위 표기법(Postfix Notation)이란? 연산자를 두 피연산자의 뒤에 쓰는 방식 일상에서 사용하는 수식의 표기법은 중위 표기법(Infix Notation) 중위 표기법 (A + B) * (C + D) 를 후위 표기법으로 변환 1 A B + C D + * A + B * C...

자료구조와 알고리즘 11강

자료구조와 알고리즘 11강

11강: 스택(Stacks) 스택이란? 자료를 보관할 수 있는 선형구조 단, 넣을 때에는 한 쪽 끝에서 밀어 넣어야 하고, 꺼낼 때에는 같은 쪽에서 뽑아 꺼내야 하는 제약이 있다. 추가된 데이터 원소들을 끄집어내면 마지막에 넣었던 것부터 넣은 순서의 역순으로 꺼내지는 자료 구조를 스택이라고 부른다...