자세히 살펴보기

진행 상황에 따라 커리큘럼이
추가/변경될 수 있습니다.

커리큘럼

8월 21일 - 9월 15일

강의 세션 : 매주 화, 금 14:00 ~ 17:00
강의 세션 외 시간에 기업 과제 수행하여 4주 동안 100h+ 소요

• Week 1-1

  1 대 1,000,000 사용자를 감당하는 역량의 시작

  백만 사용자를 위한 대규모 시스템 아키텍처 설계 기초

  • 앞에 준비된 화이트보드에 Youtube 시스템을 설계해보세요.
  • 설계한 시스템의 용량이나 성능 요구사항을 개략적으로 추정해보세요.
  • 악성 웹 공격 (DDos Attack, SQL Injection Attack)에 어떻게 대응할 수 있겠습니까?
  • 클라우드 기반 (예: AWS, Google Cloud, Azure) 서비스 구조를 설계해보세요.
  • [케이스 스터디] 기업 과제 가이드
  • [아하!모먼트] 시스템 설계 면접에 관한 유용한 팁들!

• Week 1-2

  백엔드 시스템의 초석: 기초 자료구조 이해하기

  백엔드 시스템 구석 구석에 자리잡고 있는 기초 자료구조

  • 기초 자료구조 (배열, 연결 리스트,스택, 큐, 해쉬 테이블)의 특징과 장단점 그리고 활용 사례를 설명해보세요.
  • 요구하는 자료구조를 직접 구현해보세요.
  • 각 자료구조의 시간 복잡도와 공간 복잡도를 비교해보세요.
  • 주어진 문제에 어떤 자료구조가 가장 적합할지 고민해보세요.
  • 구현한 자료구조의 시간 복잡도를 Big O 표기법으로 측정해보세요.
  • [아하!모먼트] 자료구조가 소프트웨어 성능에 어떠한 영향을 미치는가?

• Week 2-1

  완전탐색과 재귀함수: 무식한 방법으로라도 일단 문제 해결할 수 있는 역량 키우기

  완전 탐색, 재귀함수, 이진 탐색, 그리고 문제 해결 패턴

  • 완전 탐색, 재귀 함수, 이진 탐색을 사용하여 문제를 해결하는 알고리즘을 구현해보세요.
  • 각 알고리즘의 시간 복잡도와 공간 복잡도를 비교해보세요.
  • 주어진 문제 상황에 어떤 탐색 방법이 가장 적합한지 고민해보세요.
  • [케이스 스터디] 기업 과제 가이드 및 수행 결과 피드백
  • [아하!모먼트] 문제 해결 패턴 추가

• Week 2-2

  백엔드 시스템 성능 최적화의 시작: 정렬 알고리즘 이해하기

  정렬 알고리즘의 기본 개념과 종류: 버블 정렬, 선택 정렬, 삽입 정렬, 퀵 정렬, 병합 정렬, 힙 정렬, 계수 정렬

  • 각 정렬 알고리즘(버블, 선택, 삽입, 퀵, 병합, 힙, 지수)의 작동 원리를 설명해보세요.
  • 여러 종류의 정렬 알고리즘을 직접 구현해보세요.
  • 각 정렬 알고리즘의 시간 복잡도와 공간 복잡도를 비교해보세요.
  • 주어진 데이터에 어떤 정렬 알고리즘이 가장 적합할지 고민해보세요.
  • [아하!모먼트] 정렬 알고리즘이 시스템 성능 최적화에 어떻게 기여하는가?

• Week 3-1

  트리와 트리 순회: DB 조회 최적화를 위한 인덱스 이해하기

  이진 검색 트리를 이해하고 데이터베이스 인덱스를 제대로 사용하기

  • 트리 구조를 직접 구현해보세요.
  • 각 트리 구조의 검색, 삽입, 삭제 연산의 시간 복잡도를 비교해보세요.
  • 각각의 트리 자료구조를 어떻게 데이터베이스 인덱싱에 활용할 수 있는지 설명해보세요.
  • 특정 트리 자료구조를 활용한 데이터베이스 인덱스의 구조를 설명하고, 검색, 삽입, 삭제 연산이 어떻게 이루어지는지 설명해보세요.
  • [케이스 스터디] 기업 과제 가이드 및 수행 결과 피드백
  • [아하!모먼트] 실제 데이터베이스 시스템에서는 어떤 트리 자료구조가 인덱싱에 주로 사용되는가? 그 이유는 무엇인가?

• Week 3-2

  그래프와 그래프 순회: 좋은 개발자가 되는 최단 경로 찾기

  그래프 이론, 그래프 탐색, 최단 경로 알고리즘 제대로 이해하기

  • 그래프의 기본 개념 (정점, 간선, 인접 정점 등)과 그래프의 종류 (방향 그래프, 무방향 그래프, 가중치 그래프 등)에 대해 설명해보세요.
  • 깊이 우선 탐색(DFS)와 너비 우선 탐색(BFS)의 개념을 설명하고, 각각의 순회 방법에 대해 설명해보세요.
  • 주어진 그래프에 대해 DFS와 BFS를 직접 구현해보세요.
  • DFS와 BFS의 시간 복잡도와 공간 복잡도를 비교해보세요.
  • 어떤 상황에서는 DFS가 더 좋고, 어떤 상황에서는 BFS가 더 좋은지 설명해보세요.
  • [케이스 스터디] 기업 과제 가이드
  • [아하!모먼트] 그래프 순회 알고리즘이 복잡한 네트워크 문제를 해결하는데 어떻게 기여하는가?

• Week 4-1

  객체 지향 프로그래밍과 API 개발 이론

  애플리케이션 코드의 모듈화, 재사용성, 확장성을 높이기 위해 필요한 패러다임

  • 객체의 역할 / 책임 / 협력에 대해서 설명해보세요.
  • 클래스와 객체의 차이점은 무엇인가요?
  • 상속, 캡슐화, 다형성에 대해 설명하고, 이들이 코드의 재사용성, 유지보수, 확장성에 어떻게 기여하는지 설명해보세요.
  • SOLID 원칙 (단일 책임 원칙, 개방-폐쇄 원칙, 리스코프 치환 원칙, 인터페이스 분리 원칙, 의존 역전)의 각 항목을 설명하고, 이들이 객체 지향 설계에 어떻게 도움이 되는지 설명해보세요.
  • 의존성 주입이란 무엇인지, 왜 사용하는지 설명해보세요.
  • [케이스 스터디] 기업 과제 수행 결과 피드백

• Week 4-2

  객체 지향 프로그래밍과 API 개발 실습

  객체지향 이론을 바탕으로 확장성있는 애플리케이션 만들기

  • 주어진 과제에 대해서 SOLID 원칙을 지키며 의존성 주입을 사용하는 코드 를 작성해보세요.
  • 실제 프로젝트에서 SOLID 원칙과 의존성 주입이 어떻게 도움이 되었는지 사례를 들어 설명해보세요.
  • [케이스 스터디] 기업 과제 수행 결과 피드백
  • [아하!모먼트] 지식이 많은 개발자와 지혜가 많은 개발자