Practical Data Structures and Algorithms실무 자료구조와 알고리즘
Learn common data structures and algorithm patterns through selected LeetCode problems. Write Python solutions, trace their behavior, and check correctness and computational cost.LeetCode 문제를 풀며 자주 사용하는 자료구조와 알고리즘 패턴을 배웁니다. Python 풀이를 직접 작성하고 실행 과정을 따라가며 정확성과 계산 비용을 확인합니다.
Introductory · no CS background required · 8 weeks입문 · 컴퓨터공학 비전공자 대상 · 8주
Questions and practice다루는 질문과 학습 방식
How should we store and search records, process recent events, or follow dependencies? Solve a small problem first, then connect the pattern to tasks such as duplicate detection, event processing, and job ordering.기록을 저장하고 찾거나, 최근 이벤트를 처리하고 작업의 의존관계를 따라가려면 어떤 방법이 필요할까요? 작은 문제를 직접 푼 뒤 중복 확인, 이벤트 처리, 작업 순서 결정 같은 업무에 연결합니다.
Solve LeetCode problems aligned with each week's concepts. State the input and output, write a solution, trace a small example, and test edge cases. Explain why the chosen structure fits the task.매주 배운 개념에 맞는 LeetCode 문제를 풉니다. 입력과 출력을 정리하고 풀이를 직접 작성한 뒤 작은 예제의 실행 과정과 경계 조건을 확인합니다. 선택한 자료구조가 문제에 맞는 이유도 설명합니다.
Before you start시작에 필요한 지식
Basic Python variables, conditionals, loops, and functions. Review these before Week 1 if they are unfamiliar. Prior algorithms study and advanced mathematics are not required.Python 변수·조건문·반복문·함수를 알고 시작합니다. 익숙하지 않다면 1주차 전에 복습합니다. 알고리즘 수강 경험이나 고급 수학은 요구하지 않습니다.
This course and Practical SQL for Data Analysis and Applications can be taken independently. Choose SQL first for table-based analysis, or algorithms first for Python data processing.이 과목과 데이터 분석과 업무 활용을 위한 실무 SQL은 독립적으로 수강할 수 있습니다. 표 데이터 분석이 급하다면 SQL부터, Python 데이터 처리가 필요하다면 알고리즘부터 시작합니다.
Eight-week plan8주 학습 계획
Weeks 1-8 include lecture pages, worked solutions, independent exercises, and runnable Python files. Use the Week 1 reference sheets and instructor guide alongside the exercises.1-8주차 강의, 풀이 읽기자료, 독립 실습과 실행 가능한 Python 파일을 제공합니다. 1주차 참고표와 교사용 진행안을 실습과 함께 사용합니다.
Week 11주차
Two Sum; Contains Duplicate II; Two Sum II - Input Array Is Sorted; 3Sum해시와 두 포인터의 상태 정의·추적·정당성·구현.
Output: Python solutions, state traces, reasoning, cost analysis, and boundary checks.결과물: Python 풀이·상태 추적·정당성·비용 분석·경계 검사.
Week 22주차
Longest Substring Without Repeating Characters; Minimum Size Subarray Sum; Min Stack; Evaluate Reverse Polish Notation슬라이딩 윈도우와 스택의 상태 정의·추적·정당성·구현.
Output: Python solutions, state traces, reasoning, cost analysis, and boundary checks.결과물: Python 풀이·상태 추적·정당성·비용 분석·경계 검사.
Week 33주차
Search a 2D Matrix; Search in Rotated Sorted Array; Reverse Linked List; Merge Two Sorted Lists이진 탐색과 연결 리스트의 상태 정의·추적·정당성·구현.
Output: Python solutions, state traces, reasoning, cost analysis, and boundary checks.결과물: Python 풀이·상태 추적·정당성·비용 분석·경계 검사.
Week 44주차
Maximum Depth of Binary Tree; Binary Tree Level Order Traversal; Validate Binary Search Tree; Kth Smallest Element in a BST트리 재귀·BFS·BST의 상태 정의·추적·정당성·구현.
Output: Python solutions, state traces, reasoning, cost analysis, and boundary checks.결과물: Python 풀이·상태 추적·정당성·비용 분석·경계 검사.
Week 55주차
Kth Largest Element in an Array; Merge Intervals; Number of Islands; Rotting Oranges힙·구간·그래프 탐색의 상태 정의·추적·정당성·구현.
Output: Python solutions, state traces, reasoning, cost analysis, and boundary checks.결과물: Python 풀이·상태 추적·정당성·비용 분석·경계 검사.
Week 66주차
Course Schedule; Course Schedule II; Subsets; Combination Sum의존관계와 백트래킹의 상태 정의·추적·정당성·구현.
Output: Python solutions, state traces, reasoning, cost analysis, and boundary checks.결과물: Python 풀이·상태 추적·정당성·비용 분석·경계 검사.
Week 77주차
House Robber; Coin Change; Unique Paths; Longest Common Subsequence1차원·2차원 동적 계획법의 상태 정의·추적·정당성·구현.
Output: Python solutions, state traces, reasoning, cost analysis, and boundary checks.결과물: Python 풀이·상태 추적·정당성·비용 분석·경계 검사.
Week 88주차
Jump Game; Jump Game II; Gas Station; Number of Islands그리디와 혼합 평가의 상태 정의·추적·정당성·구현.
Output: Python solutions, state traces, reasoning, cost analysis, and boundary checks.결과물: Python 풀이·상태 추적·정당성·비용 분석·경계 검사.