동식이 블로그

자료구조와 알고리즘 10강

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

Posted by 동식이 블로그 on September 23, 2019

자료구조와 알고리즘 9강

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

Posted by 동식이 블로그 on September 22, 2019

PyCon Korea 2019 참가

파이콘 후기

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

Posted by 동식이 블로그 on September 21, 2019

자료구조와 알고리즘 8강

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

Posted by 동식이 블로그 on September 20, 2019

Python 데코레이터(Decorator)

Decorator에 대해 알아보자

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

Posted by 동식이 블로그 on September 19, 2019

자료구조와 알고리즘 7강

7강: 연결 리스트(Linked Lists) 1 추상적 자료구조(Abstract Data Structures) 자료구조의 내부 구현은 숨겨두고 밖에서 보이는 것들 두가지를 제공하는 자료구조 데이터(Data) : 정수, 문자열, 레코드… 연산들(A set of operations) : 삽입, 삭제, 순회, 정렬, ...

Posted by 동식이 블로그 on September 18, 2019

자료구조와 알고리즘 6강

6강: 알고리즘의 복잡도 알고리즘의 복잡도 (Complexity of Algorithms) 알조리즘의 복잡도란? 문제 풀이의 방식이 얼마나 복잡하냐 단순하냐를 나타내는 말이 아니다 알고리즘이 실행함에 있어, 문제의 크기(일반적으로 데이터 원소의 개수)가 커짐에 따라서 얼마나 큰 시간(또는 공간)을 요구하느냐를 뜻함...

Posted by 동식이 블로그 on September 18, 2019

Python 제너레이터(Generator)

Generator에 대해 알아보자

Python 제너레이터(Generator) 이해하기 Iterator와 Generator Iterator 리스트, Set, Dictionary와 같은 컬렉션이나 문자열과 같은 문자 Sequence 등은 for 문을 써서 하나씩 데이터를 처리할 수 있는데, 이렇게 하나 하나 처리할 수 있는 컬렉션이나 Sequence...

Posted by 동식이 블로그 on September 18, 2019

자료구조와 알고리즘 4, 5강

자료구조와 알고리즘 4,5강

4강: 재귀 알고리즘(recursive algorithms) 기초 //5강: 재귀 알고리즘 응용 재귀 알고리즘이란? 재귀 알고리즘이라고 불리는 것들이 있는데 이것은 알고리즘 이름이 아닌 성질이다 주어진 문제가 있을 때 이것을 같은 종류의 보다 쉬운 문제의 답을 이용해서 풀 수 있는 성질을 이용해서, 같은 알고리즘을 반복적으로 적용함으로써...

Posted by 동식이 블로그 on September 15, 2019

자료구조와 알고리즘 3강

3강: 정렬(Sort), 탐색(Search) 배열 - 정렬(sort)과 탐색(search) 정렬이란? 복수의 원소로 주어진 데이터를 정해진 기준에 따라 새로 늘어놓는 작업 Python의 리스트는 내장된 정렬기능이 있다 파이썬 내장 함수 : sorted() ...

Posted by 동식이 블로그 on September 14, 2019

ABOUT ME

동식이 블로그

자료구조와 알고리즘 10강

자료구조와 알고리즘 10강

자료구조와 알고리즘 9강

자료구조와 알고리즘 9강

PyCon Korea 2019 참가

파이콘 후기

자료구조와 알고리즘 8강

자료구조와 알고리즘 8강

Python 데코레이터(Decorator)

Decorator에 대해 알아보자

자료구조와 알고리즘 7강

자료구조와 알고리즘 7강

자료구조와 알고리즘 6강

자료구조와 알고리즘 6강

Python 제너레이터(Generator)

Generator에 대해 알아보자

자료구조와 알고리즘 4, 5강

자료구조와 알고리즘 4,5강

자료구조와 알고리즘 3강

자료구조와 알고리즘 3강

FEATURED TAGS

FRIENDS