✨아정 & 영미 스터디 OVERVIEW✨

	스터디 항목	기간	아정	영미
1	알고리즘 및 코딩테스트
2	자료구조
3	코딩 인터뷰
4	자소서

• 가고싶은 분야 질문 대비
• language 질문 대비
• 네트워크
• 운영체제
• 데이터베이스

✨ 알고리즘 및 코딩 테스트

• 프로그래머스
• 백준
• SW Expert Academy

❄ 스터디 일정

단계	스터디 내용
1	파이썬 문법 공부(부록A)
2	코드업에서 쉬운 문제부터 200문제가량 풀기
3	유형별 알고리즘 이론(2부)과 기출문제(3부) 학습
4	백준 온라인 저지에서 유형별 문제 5개 이상 풀기

단계	스터디 내용
5	책 완독 후 백준 온라인 저지에서 삼성 SW 역량 테스트 문제집 풀기
6	프로그래머스에서 카카오 문제집 풀기
7	책 2부, 3부를 중심으로 주요 알고리즘 유형 복습

❄ 알고리즘

• Sorting (plus searching / binary search)

• Divide and Conquer

• Dynamic Programming / Memoization

• Greediness

• Recursion

• Algorithms associated with a specific data structure (which brings us to our fourth suggestion...)

• 구현

• DFS / BFS

• Two pointer

• Brute Force

• DP/ Tree DP

• 시뮬레이션

• Union Find

• String

• 순열조합

• Flood fill

• Bit masking

• 위상정렬

• 이분탐색

• 최단거리

• 파싱

• Segment Tree

❄ 스터디 방식

1. 책 활용

• 파이썬 문법을 전혀 모른다면
  • 한빛미디어 혼자 공부하는 파이썬 보기
  • 부록 A 코딩 테스트를 위한 파이썬 문법
• 파이썬 문법은 알지만 알고리즘을 잘 모른다
  • 2부 주요 알고리즘 이론과 실전문제 보기(알고리즘과 자료구조를 공부한 적 없다면 필독! )
  • 3부 알고리즘 유형별 기출문제 풀기
• 파이썬 문법 알고리즘을 잘 아는 중급 독자
  • 부록 A 코딩 테스트를 위한 파이썬 문법 훑기
  • 3분 알고리즘 유형별 기출문제 풀기
  • 막히는 부분 이 생기면 2부에서 이론 찾아보기

2. 공부 방법

1. 함께 풀 문제 정하기

2. 주차 해당 범위 풀기

   • solution 파일 양식 참고하여 문제풀이 작성
   • 책 문제 풀고 온라인 저지 사이트에서 동일 유형 문제 풀기

   ex) 3장 그리디 공부 → 11장 그리디 문제 풀이 → 온라인 저지에서 그리디 문제 골라풀기

3. 온/오프라인으로 매주 (금요일) 리뷰 진행

   • 회고를 진행하고, 진행했던 내용을 정리하고 기록 남기기
   • 자신의 branch에 작업내용을 업데이트 (자신의 github이름의 branch가 메인 branch가 됨)
   • master branch에는 양식 등 공통되는 내용만 업데이트
   • 리뷰 받은 내용 수정 후 자기가 merge

✨ 자료구조

• Array / Linked list

• Stack / Queue / Deque

• Tree

  • Binary Tree / Full Binary Tree / Complete Binary Tree
  • Priority Queue / Heap

• Search Tree

  • Binary Search Tree
  • AVL Tree
  • Red-Black Tree
  • B tree
  • B + tree

• HashSet / HashMap / HashTable / Dictionary

  • Hash Function
  • Resolve Collision
    • Open Addressing
    • Separate Chaining

• Resize

• Trie

• Graph

  • Minimum Spanning Tree

    • Kruskal algorithm
    • Prim algorithm

✨ 코딩 인터뷰

• 컴퓨터 과학의 핵심 개념을 배우기

• 큰 문제를 다루기 쉽게 작게 쪼개는 법 배우기

• 문제의 힌트와 숨겨진 부분을 발견하는 방법 배우기

• 문제를 풀다 막혔을 때 막힌 부분을 풀어가는 기술 배우기

• 면접 문제와 그 해법을 통해 연습하여 실제 면접과 비슷하게 준비하는 법 배우기

• 쉬운 문제부터 까다로운 알고리즘 문제까지, 189가지 프로그래밍 면접 질문 풀어보기

• big-O 시간, 자료구조, 핵심 알고리즘과 같은 필수 주제 풀이

• 구글, 페이스북 같은 회사들이 개발자를 어떻게 채용하는지 살펴본다.

• 행동 면접을 다루어 기술 외적인 부분도 알아본다.

• 면접관과 회사를 위한 좋은 면접의 요건, 채용 과정의 세부적인 정보를 알아본다.

❄ 스터디 방식

• 학습 목표를 주차별로 세우기
• 학습내용 정리 및 공유
  • 자유롭게 질의응답 + 리뷰 진행 (매주 요일 시 ~시)
• 책에 언급된 개념을 토대로 공부

❄ 참고자료

이것이 취업을 위한 코딩 테스트다 with 파이썬 취업과 이직을 결정하는 알고리즘 인터뷰 완벽 가이드, 나동빈 저,한빛미디어, 2020년 08월 05일

알고리즘 설명 링크 모음 - 알고리즘 설명을 모아둔 페이지

코딩테스트 대비 문제집 - 실제 기업 코테 준비할 때 참고하면 좋을 것같은 내용

이것이 취업을 위한 코딩 테스트다 with 파이썬 (Github)

이것이 취업을 위한 코딩 테스트다 with 파이썬 (Youtube)

Interview_Question_for_Beginner

패스트 캠퍼스(Fast Campus) 알고리즘 강의 수강생들을 위한 나동빈 강사의 문제풀이 소스코드

Interview_Question_for_Beginner

코딩 인터뷰 완전 분석 189가지 프로그래밍 문제와 해법, 프로그래밍인사이트, 게일 라크만 맥도웰 지음, 이창현 옮김, 인사이트, 2017년 08월 14일 출간