자료구조와 알고리즘 및 코딩테스트 문제풀이 스터디 공간입니다.
참고도서 : Do it! 알고리즘 코딩테스트(자바편, 파이썬편)
week | Subject |
---|---|
1주차 (6/11 ~ 6/18) | 디버깅, 입출력, 기본 타입 및 자료구조 |
2주차 (6/19 ~ 6/24) | 배열, 리스트, 구간 합, 해시/맵 |
3주차 (6/25 ~ 7/8) | 투 포인터, 슬라이딩 윈도우, 셋 |
4주차 (7/9 ~ 8/5) | 스택, 큐, 데크 |
5주차 (8/6 ~ 8/19) | 버블정렬, 선택정렬, 삽입정렬 |
6주차 (8/20 ~ 8/26) | 퀵정렬, 병합정렬, 기수정렬 |
7주차 (8/27 ~ 9/2) | 깊이우선탐색, 너비우선탐색, 이진탐색 |
8주차 (9/3 ~ 9/9) | 그리디, 우선순위 큐, 힙 |
9주차 (9/10 ~ 9/23) | 정수론(소수, 오일러피, 유클리드 호제법+확장) |
10주차 (9/24 ~ 9/30) | 그래프(표현, 유니온 파인드) |
11주차 (10/1 ~ 10/7) | 그래프(위상정렬, 다익스트라) |
12주차 (10/8 ~ 10/14) | 그래프(벨만 포드, 플로이드 워셜, 최소 신장 트리) |
13주차 (10/15 ~ 10/21) | 트라이, 이진트리 |
14주차 (10/22 ~ 10/28) | 세그먼트 트리, 최소 공통 조상 |
15주차 (10/29 ~ 11/4) | 조합 |
16주차 (11/5 ~ 11/11) | 동적 계획법(다이나믹 프로그래밍) |
17주차 (11/12 ~ 11/18) | 동적 계획법(다이나믹 프로그래밍) |
18주차 (11/19 ~ 11/25) | 기하, 구현 |
19주차 (11/26 ~ 12/2) | 재귀, 마무리 |
- Date : 6월 18일 화요일
- Assignment : 디버깅 방법, 입출력 방법, 선택한 언어의 자료형 및 자료구조 알아오기, 백준 단계별 문제 중 입출력 풀기(사칙연산까지는 필수)(+책 1일차 - 백준 : 2750)
지수빈 | 이채연 | 이시향
- Date : 6월 24일 월요일
- Assignment : 책 2일차(배열, 리스트, 구간 합 - 백준 : 11720, 1546, 11659, 11660, 10986) + Hash/Map, 백준 단계별 : 1차원(개수 세기, X보다 작은 수, 공 바꾸기, 나머지) 4개 필수 / 2차원 배열 1개 이상 필수(포기했으면 다른 문제 시도 + 풀이 정리)
지수빈 | 이채연 | 이시향
- Date : 7월 8일
- Assignment : 책 3일차(투 포인터, 슬라이딩 윈도우 - 백준 : 2018, 1940, 1253, 12891, 11003) + Set, 백준 분류 :
해시를 사용한 집합과 맵 3문제, 두 포인터 3문제, 2차원 배열 - 색종이
이채연 | 이시향
- Date : 8월 5일
- Assignment : 책 4일차(스택, 큐 - 백준 : 1874, 17298, 2164, 11286) + Deque, 백준 분류 : Stack 1문제, Queue 1문제, Deque 1문제
이채연 | 이시향