/AL-Master

아정 & 영미 알고리즘/코테/면접 스터디

Primary LanguagePython

✨아정 & 영미 스터디 OVERVIEW✨

스터디 항목 기간 아정 영미
1 알고리즘 및 코딩테스트
2 자료구조
3 코딩 인터뷰
4 자소서
  • 가고싶은 분야 질문 대비
  • language 질문 대비
  • 네트워크
  • 운영체제
  • 데이터베이스

✨ 알고리즘 및 코딩 테스트

❄ 스터디 일정

단계 스터디 내용
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일 출간