[세호/week6] 그래프의 개념과 정의, 탐색 방법
그래프 그래프는 유한하고, 하나 이상의 원소를 갖는 Vertex 집합과 Vertex의 부분집합의 순서있는 쌍으로 이루어진 Edge의 집합으로 이루어진다. Edge는 Vertex의 쌍 (v1, v2)와 같이 나타내고, 방향그래프에서 순서는 유의미하다 헷갈리는 그래프 관련 ...
Algorithm Study
Algorithm Study
- 참고 도서 : 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략
- 기간 : 19/09/23 ~
- 문제 풀이 사이트 : 알고스팟
- Github Organization
Member
- 이지연, 이지혜, 이세호, 김범철
Curriculum
| 장 수 | 장 제목 |
|---|---|
| 2 | 문제 해결 전략 |
| 3 | 코딩과 디버깅 |
| 4 | 알고리즘의 시간 복잡도 분석 |
| 6 | 무식하게 풀기 |
| 7 | 분할 정복 |
| 8 | 동적 계획법 |
| 18 | 선형 자료 구조 |
| 19 | 큐와 스택, 테크 |
| 21 | 트리의 구현과 순회 |
| 22 | 이진 검색 트리 |
| 23 | 우선순위 큐와 힙 |
| 27 | 그래프의 표현과 정의 |
| 28 | 그래프의 깊이 우선 탐색 |
| 29 | 그래프의 너비 우선 탐색 |
| 30 | 최단 경로 알고리즘 |
진행 방법
- regular meeting : 월요일 오후 5시 ~
- 일주일에 1회 진행
- 매주 과제 4 ~ 6개 내외. 과제는 슬랙 채널 + 깃헙에 올리기
규칙
- 결석 : 5000원 / 과제 미제출 : 3000원
- 결석은 최대한 자제!
Upcomming Event
- Google Kick Start Round H : 2019.11.17
2019
[지연/week6] 그래프의 개념과 정의, 탐색 방법
그래프(Graph)의 개념 단순히 노드(N, node)와 그 노드를 연결하는 간선(E, edge)을 하나로 모아 놓은 자료 구조
[지연/week5] 트리의 구현과 순회
트리의 개념
[범철/week5] 트리의 구현과 순회
트리의 구현과 순회
[지연/week4] 선형 자료구조 - 큐, 스택, 데크
자료구조란? 자료구조(data structure)는 전산학에서 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법이다. 신중히 선택한 자료구조는 보다 효율적인 알고리즘을 사용할 수 있게 한다.
[세호/week3] 동적 계획법
동적 계획법
[지연/week3] 동적 계획법
동적 계획법 - Dynamic Programming ; DP
[세호/week2] 분할정복과 퀵정렬, 병합정렬
분할 정복이란 문제를 둘 이상의 부분으로 나누어, 부분 문제에 대한 답을 재귀 호출을 이용해 계산하는 알고리즘 디자인. 분할 정복을 적용하기 위해서는 .. 문제를 둘 이상의 부분 문제로 나누는 자연스러운 방법이 있어야하고 부분 분제의 답을 조...
[지연/week2] 분할 정복과 병합정렬, 퀵정렬
분할 정복(Divide and Conquer)이란?
[지혜/week2] 분할정복과 퀵정렬, 병합정렬
분할 정복 이란? 분할정복 알고리즘은 문제를 나눌 수 없을 떄까지 나누어서 각각을 풀면서 다시 합병하여 문제의 답은 얻는 알고리즘이다.
[범철/week2] 분할정복과 퀵정렬, 병합정렬
분할정복이란
[지연/week1] 시간 복잡도와 공간 복잡도
모든 경우에 있어서 항상 우월한 성능을 보이는 자료구조와 알고리즘은 없다. 그래서 자료구조와 알고리즘을 분석하고 평가할 수 있어야 한다.
Algorithm Study day 1
Algorithm Study Week1 일자 : 2019년 10월 7일 월요일 Member : 이세호, 김범철, 이지연, 이지혜 “프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략” 2, 3, 4장 키워드 : 시간복잡도와 Big-O 표기 Algospot 튜토리...
Week1 Keyword
Algorithm Study Week1 일자 : 2019년 10월 7일 월요일 Member : 이세호, 김범철, 이지연, 이지혜 “프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략” 2, 3, 4장 키워드 : 시간복잡도와 Big-O 표기 Algospot 튜토리...