파이썬 자료구조 & 알고리즘은 어떤 스터디인가요?
본 스터디는 과제 위주의 스터디입니다. 알고리즘 실력은 얼마나 많은 문제를 풀어보느냐가 중요하기 때문에, 포기하지 않고 과제를 잘 수행하도록 이끄는 것을 목적으로 합니다.
과제는 개념 설명에 맞추어 백준, 리트코드 등의 PS 사이트 문제를 활용할 예정입니다. 따라서 파이썬의 기초 문법을 어느 정도 이해하신 분들이 따라오기 수월합니다. 파이썬을 처음 접하시는 분들은 따라오기 버거울 수 있음을 숙지하여 주세요.
강의자와 수강자 모두 스터디를 통해 함께 실력을 성장시키는 것을 목표로 하고 있습니다.
파이썬 자료구조 & 알고리즘 스터디 일정
주차 | 날짜 | 모듈 |
1주차 | 7월 12일(화) | 자료구조와 알고리즘, 리스트, 딕셔너리, 배열 |
2주차 | 7월 19일(화) | 연결리스트, 재귀, 브루트포스 |
3주차 | 7월 26일(화) | 스택, 큐, 데크, 해시 테이블 |
4주차 | 8월 2일(화) | 그래프 탐색 (DFS, BFS, 다익스트라 등) |
5주차 | 8월 9일(화) | 트리 |
6주차 | 8월 16일(화) | 정렬 |
7주차 | 8월 23일(화) | 이진 검색(이분 탐색), 투 포인터, 슬라이딩 윈도우 |
8주차 | 8월 30일(화) | 그리디 알고리즘, 분할 정복, 다이나믹 프로그래밍 |
스터디 제공 사항
•
스터디 당일 PPT 자료 제공
•
문제 커리큘럼 제공
커리큘럼
커리큘럼은 유동적으로 변경될 수 있습니다.
1주차 : 자료구조와 알고리즘, 리스트, 딕셔너리, 배열
강의 진행 방식 설명과 더불어 기초적인 자료구조에 대한 설명을 진행할 예정입니다. 자료구조와 알고리즘에 대한 기본 이해를 목적으로 합니다.
2주차 : 연결리스트, 재귀, 브루트포스
강의 진행 방식과 더불어 알고리즘에 대한 설명을 진행할 예정입니다. 모든 경우의 수를 탐색하는 브루트 포스에 대해 이해하고, for문과 재귀문에 대한 이해를 목적으로 합니다.
3주차 : 스택, 큐, 데크, 해시 테이블
자료구조의 기본이 되는 스택과 큐에 대한 내용 이해를 목적으로 합니다. 배열을 이용하여 스택과 큐를 구현해보고, 각 연산의 비용 효율성도 이해하는 것이 목적입니다.
4주차 : 그래프 탐색 (DFS, BFS, 다익스트라 등)
그래프에 대한 이해와 앞서 배운 스택과 큐를 활용하여 그래프를 탐색하는 방법에 대해 배웁니다. 기본적인 틀을 구현해보고, 과제를 통해 문제 풀이에도 적용하여 봅니다.
5주차 : 트리
트리 구조에 대한 기본적인 이해와 더불어 이진 트리 등에 대해 배웁니다. 또한 트리를 순회하는 방법에 대해 이해합니다. 나아가 BST(Binary Search Trees)에 대해 알아봅니다.
6주차 : 정렬
대표적인 정렬 방식인 병합정렬, 퀵정렬 등에 대해 이해하고, 다양한 정렬 방식의 비용에 대한 이해를 목적으로 합니다. 나아가 각 정렬 방식을 구현해보고 차이점에 대해 이해합니다.
7주차 : 이진 검색(이분 탐색), 투 포인터, 슬라이딩 윈도우
이진 검색, 투 포인터, 슬라이딩 윈도우 등 원하는 조건의 문자열, 숫자 등을 탐색하는 알고리즘을 배웁니다. 과제 문제 풀이를 통해 어떤 방식으로 활용할 수 있는 지에 대해서도 알아봅니다.
8주차 : 그리디 알고리즘, 분할 정복, 다이나믹 프로그래밍
흔히 동전 문제 등으로 알려져있는 그리디 알고리즘에 대한 이해와 피보나치 수열로 유명한 다이나믹 프로그래밍(동적 계획법)의 이해를 목적으로 합니다. 그리디 알고리즘, 분할 정복, 다이나믹 프로그래밍의 공통점과 차이점에 대해 알아봅니다.
•
난이도: 중 | 파이썬 실력: ★★★☆☆ (파이썬 기초 문법 숙지)
•
매주 화요일 오후 9시~오후 11시 실시간 비대면(ZOOM) 강의 예정
•
실시간 비대면 강의 녹화본 제공
•
참가비 10만 원
스터디 신청을 위해 아래 구글폼을 제출해주세요!
Q&A
어떤 사람들이 수강하면 좋을까요?
파이썬의 기초 문법을 숙지하고 있는 분들이 참여하시면 좋습니다. 기업 코딩테스트 준비를 이제 막 시작하거나 자료구조와 알고리즘에 대해 더 공부하고 싶으신 분들이 수강하기에 가장 적합합니다.
파이썬 실력이 부족한데 수강해도 괜찮을까요?
본 강의는 자료구조와 알고리즘의 개념 설명도 진행하지만, 과제를 얼마나 잘 따라오느냐가 중요합니다. 파이썬의 기초 문법을 모른다면, 매주 정해진 과제량을 따라오기 힘들 수 있습니다. 기초 문법과 함께 공부하고 싶으신 분들은 스스로 문법을 공부하셔야하며, 다른 활동 없이 많은 시간을 할애하실 수 있다면 괜찮습니다. 단, 기초 문법에 대한 질문도 당연히 가능합니다.
