알고리즘 공부 방법

코딩테스트를 위해 필요한 능력 3가지

1. 배경지식 : 알고리즘, 자료구조, 테크닉 등

2. 문제해결능력 : 배경지식을 가지고 주어진 문제를 풀어나가는 능력

3. 구현력 : 본인이 생각한 내용을 코드로 구현할 수 있는 능력

   • 코드 많이 짜보기

   • 똑같은 문제의 다른 사람 코드를 참고하면서 좋은 코드는 흡수하기

   • 자신만의 최적화 된 코딩스타일 구축하기

알고리즘 공부 방향

• 선 공부 - 후 문제풀기!
• 알고리즘도 암기다
• 문제 풀이를 단시간의 잘하려면 공부를 해야한다. 공부를 해야 문제가 분류가 된다.

알고리즘 관련 사이트

• https://www.geeksforgeeks.org/fundamentals-of-algorithms/

  • DP

    1. DP 관련 여러 문제 공부하면서 분류할 줄 아는 능력 키우기

    2. 백준에서 DP 관련 문제 풀기 (코딩 능력 향상)

  • Greedy

• https://www.acmicpc.net/
  • 주로 여기서 문제 풀기
• https://programmers.co.kr/
  • 상대적으로 쉬운 문제들이 많다
• https://codeforces.com/
  • 실력이 많이 쌓이면 여기서 매주 나오는 대회를 참여하면서 내 실력도 확인하고 대회도 준비할 수 있다
• https://swexpertacademy.com/main/main.do
  • 삼성 소프트웨어 역량테스트가 이 플렛폼에서 진행된다
  • 삼성에 관심있다면 여기서 준비하면 좋다
• https://cp-algorithms.com/
  • 대회를 위한 고수들을 위한 사이트
• https://blog.encrypted.gg/category/%EA%B0%95%EC%A2%8C/%EC%8B%A4%EC%A0%84%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98
  • 바킹독 알고리즘 강의