코딩테스트/알고리즘 공부법

취업을 위한 알고리즘 공부법

https://qkqhxla1.tistory.com/990

1. 기초적인 프로그래밍 공부

• 기본서 / 기초강의로 개념 + 프로그래밍 감각 익히기
  ➡️ 논리력 기르기

2. 기본적인 프로그래밍, 자료구조, 기초 알고리즘 공부

• 기본 개념 익힌 후 자료구조 익히기, 원하는 언어로 개념 알때까지 구현
• 알고리즘 기본서 기본 정석개념 기초단계 책으로 알고리즘 공부
• 자료구조와 알고리즘 익숙해지면 익숙한 개념들의 문제 풀어보기
  ➡️ 백준에서 공부해본 내용의 문제, 정답비율 높은 문제 부터 풀기
• 문제 풀며 구글 검색능력 기르기

3. 기본기 응용, 알고리즘 공부 시작

• 기본적인 자료구조, 알고리즘 구현 및 응용이 가능한 수준이 된 경우
  백준에서 문제집 카테고리 -> 공개 카테고리로 간 후 끝 페이지로
  그리고 하나하나 돌아가면서 쉬워보이는 카테고리를 골라 풀어보기
  ➡️ 쉬운 문제라 2번과 중복될 수 있지만, 수학 지식이 섞여있는 문제가 있어 단순한 구현의 문제인 2번보다는 생각을 더 해야 함
• 머리로 생각한것을 프로그래밍으로 별생각없이 옮기는게 아닌 추가적으로 더 생각을 해야 하는 과정
• 이 난이도부터가 프로그램을 효율적으로 실행 하기위한 로직을 조금씩 생각하기 시작하는 진정한 알고리즘 공부 입문단계

4. 취업대비 알고리즘 공부 시작

• 코딩테스트용 알고리즘 중급 난이도 시작자. 자료구조 적당히 구현 및 해결 가능하며, 기본적인 함수들과 다른 자료구조 지식들을 섞어 프로그램을 자유롭게 만들수 있는 정도

1. 취업용 알고리즘 책 구매
2. 한 챕터씩 이해해가며 구현 후 백준사이트에서 해당 카테고리의 문제 풀어보기! 이때 문제 풀기 어려운경우 답 찾아보고 이해하기
   ➡️ 초반에는 코딩자체를 어떻게 해야할지 모르는경우가 많으므로 문제와 답을보고 이해하며 머리에 해당 템플릿을 만들어 놓는게 좋으며 어느정도 시간이 지나면 이 알고리즘에 대해 스스로 코드를 짤 줄 알아야 함
3. 이런식으로 모든 분류를 한 바퀴 순회
4. 효율적인 공부와 시간낭비 최소를 위해 주류 알고리즘 을 많이 풀어보는게 중요
   ➡️ 카카오는 공개, 비공개인 다른곳은 구글링해가며 주류 알고리즘 위주 공부가 효율적
5. 많이 어려운 내용을 이해 안가는데 혼자 해보겠다고 시간낭비 하지 말고 유형만 파악! 어떻게 푸는지 방법만 떠올라도 50%는 푼 것임

5. 취업대비 알고리즘 익숙해지기

1. 취업에 나오는 문제 집중적으로 풀기
2. 한번 푼 문제 방식 바꾸어 다시 풀어보기

6. 면접문제 난이도 확인