동식이 블로그

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

자료구조와 알고리즘 10강

자료구조와 알고리즘 10강

10강: 양방향 연결 리스트(Doubly Linked Lists) 양방향 연결 리스트란 ? 양방향 연결 리스트는 노드들이 앞/뒤로 연결되어 있다. 즉, 인접한 두 개의 노드들은 앞의 노드로부터 뒤의 노드가 연결되어 있을뿐만 아니라, 뒤의 노드로부터 앞의 노드도 연결되어 있다. 한...

자료구조와 알고리즘 9강

자료구조와 알고리즘 9강

9강: 연결 리스트(Linked Lists) 3 앞의 강의에서는 특정 번째 를 지정하여 원소를 삽입/삭제하는 연산을 정의하고 구현했지만, 이번 강의에서는 특정 원소의 바로 다음 을 지정하여 연산을 정의한다. 연산을 정의하기 위해서 맨 앞에 원소를 추가(삽입) 하거나 맨 앞의 원소를 제거(삭제) 하는 연산을 지정하는데, 이번에는 연결 리스...

PyCon Korea 2019 참가

파이콘 후기

PyCon Korea 2019 참가후기 내생에 첫 컨퍼런스이자 지방러인 나, 큰 마음을 먹고 8월15일 ~ 8월18일까지 열리는 Pycon Korea 2019에 참가했다. 벌써 다녀온지 한달이 지났지만 이제서야 포스팅 하는 게으름이란..절레절레 PyCon, 파이콘 이란? 파이콘은 세계 각국의 파이썬 프로그래밍 언어 커뮤니티에서 주관하...

자료구조와 알고리즘 8강

자료구조와 알고리즘 8강

8강: 연결 리스트(Linked list) 2 원소의 삽입, 삭제, 두 리스트 합치기의 연산이 빠르게 이루어 질 수 있다는 점이 연결 리스트가 선형 배열에 비해 가지는 특장점인데, 이런 연산들이 빨라야 하는 응용처에 적용하기 위함이 연결 리스트의 존재 이유이다. 하지만 나열된 데이터 원소들의 사이에 새로운 데이터 원소를 삽입하려면, 앞/뒤 ...

Python 데코레이터(Decorator)

Decorator에 대해 알아보자

Python 데코레이터(Decorator) 이해하기 데코레이터에 대해 알아보기에 앞서 First class function 파이썬의 함수는first class이다 프로그래밍 언어 이론가들은 다음과 같은 작업을 수행할 수 있으면 프로그램 개체를 first-class로 정의한다 ...