동식이 블로그

자료구조와 알고리즘 7강

자료구조와 알고리즘 7강

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

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

자료구조와 알고리즘 6강

자료구조와 알고리즘 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강

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

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

자료구조와 알고리즘 1, 2강

자료구조와 알고리즘 1, 2강

1강: 안녕, 자료구조 & 알고리즘 ! // 2강 : 선형 배열(Linear Array) 웬만한 것들을 Python에서 이미 제공하는 데이터 타입으로 다 해결할 수 있는데 왜 자료구조를 알아야 하는건지 효과적으로 해결하고자 하는 문제가 무엇이냐에 따라서 적합하게 이용하려는 자료구조가 달라짐 기본적으로 제공되...

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

Python Kruskal

Kruskal

Python Kruskal Algorithm Kruskal 알고리즘이란? Greedy를 이용해 그래프의 모든 정점을 최소 비용으로 연결하는 최적 해답을 구하는 것 MST가 각 단계에서 사이클을 이루지 않는 최소 비용 간선을 선택한다 MST란? Minimum Spanning Tree = 최소 신장 트리 MST는 간선에 가...

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

Python Queue

Queue

Python Queue Queue, LifoQueue, PriorityQueue 객체 입력 방법은 모두 동일하지만 내부 정렬방식이 다르기 때문에 출력시 순서가 다르다 Queue 선입선출 큐 객체를 생성한다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import queue # Queue객체를 생성 q =...

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

백준 16236 아기상어 -python

boj-16236

백준 16236 아기상어 -python 문제풀이 아기상어 문제 bfs로 각 칸에 도달하는 시간 측정 물고기를 잡아먹은 경우 시간 리턴 물고기를 먹지 못하면 0 리턴 리턴값 누적 리턴이 0이 아닌 횟수 누적 횟수가 물고기 크기와 같으면 크기 1 증가 ...

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

백준 17136 색종이 붙이기 -python

boj-17136

백준 17136 색종이 붙이기 -python 문제풀이 색종이 붙이기 문제 왼쪽 모서리 부터 1,2,3,4,5크기의 색종이를 모두 하나씩 붙여본다 code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 3...

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

FEATURED TAGS
chatbot android kotlin theory boj django python BlockChain ai on-device llm gemma js FakeInsta litert lecture swexpert Jekyll ResponsiveWeb cbv html jwt rx Android coroutine etc finetuning gcp git material db jetpack mediapipe paging3 tech DI Hilt MovieInfo authorization channel flask gpu middleware pycon qlora reactiveX review room websocket
ABOUT ME

남들과 다르게 천천히 걷는 것만으로도 남들과 전혀 다른 삶이 된다

FRIENDS