Step2

예상 투자 시간과 목표

• 하루 2~3시간 투자
• 2차 프로젝트 기간이 끝나기 전까지 IT대기업 코딩테스트를 풀이할만한 알고리즘 실력을 갖추는것
• 백준 골드 ~ 플레티넘(희망 ㅎㅎ)
• 아래 유형 사이클을 2회 이상 돌린 이후 스터디원들과의 상의 이후 기출 문제 풀이로 넘어갈 예정입니다.

1단계 재활훈련

• 강의장 링크
  • 카카오 테크캠퍼스 코딩테스트 강의
• 일일 1챕터씩, 한주에 5챕터를 목표로 합니다.
• 해당 과정을 마친 이후 유형별 문제를 풀어보며 숙련도를 높입니다.

강의 섹션

• 1. 기본 문법과 입출력
• 2. 핵심 자료구조
• 3. 정렬 알고리즘
• 4. 그리디 알고리즘
• 5. 이진 탐색 알고리즘
• 6. 백트래킹 알고리즘
• 7. DFS 알고리즘
• 8. BFS 알고리즘
• 9. 다이나믹 프로그래밍
• 10. 최단 경로
• 11. 투 포인터 알고리즘
• 12. 누적합 알고리즘

• 추가 학습할 내용

• 그래프이론
  • UNION-FIN
  • 크루스칼 알고리즘
  • 위상 정렬
• 라인스위핑
• DP
  • LIS(최장 증가 부분 수열) 알고리즘
  • LCS(최장 공통 부분 수열) 알고리즘
  • 냅색 알고리즘

2단계 문제집

• 구현 연습: 삼성 SW 역량 테스트 기출 문제
• 유형별 연습: 코딩 테스트 대비 문제집

2단계 공부 방법

• 해당 알고리즘 유형에 대해 정리 및 학습
• 구현 문제 1개, 유형별 문제 1개씩 풀이합니다.
  • 매일 최소 2문제 이상을 풀이합니다.
  • 한문제당 30~1시간까지 고민해보고 모르겠으면 답을 보는식으로 해서 최대한 많은 문제를 접해보는것으로 학습합니다.
  • 절대 풀리지 않는 문제를 하루종일 붙잡고 있지 않습니다.