알고리즘 공부 방법

알고리즘 정의 

 

특정 문제를 해결하거나 작업을 수행하기 위한 단계적 절차 또는 규칙의 집합
주어진 입력을 받아 목표한 출력을 생성하는 논리적인 과정을 포함

 

 

취준생 입장에서 알고리즘이 중요한 이유 

 

코딩테스트는 채용과정에서 필터링 되는 단계라고 볼 수 있음 

 

개발자로 성장함에 있어 알고리즘이 중요한 이유

 

단순하게 코드를 돌아가게 하면 안되다고 효율적이고 빠르게 만들기 위해 

 

 

알고리즘 푸는 방법

 

1. 문제를 풀어본다.
2. 문제를 이해하려고 노력한다. 

3. 문제를 이해했지만 코드를 어떻게 짜야할지 모르겠따.
4. 구글링
5. 풀이를 이해하려고 한다.
6. 해당 문제에 사용된 알고리즘이 있다면 어떤 것인지 찾아본다.

7. 사용된 알고리즘을 공부한다.

8. 충분히 문제 해답을 이해? 암기 했다면 문제를 다시 풀어본다.

 

 

코드카타, 프로그래머스, 백준 제대로 활용하기 

 

1. 정해진 시간에 문제를 푼다.

2. 처음에는 시간이 3시간이라면 2시간은 문제 이해하는데 1시간은 한글로 문제를 설계 하는데 사용해도 상관 없다. 문제 이해하고 순서를 정리하는 연습

3. 익숙해지거나 시간이 남으면 문제 풀어보기 

 

• 혹시문제를 못풀면 이해하는 것만 먼저 해보기 
• 전혀 모르겠다면 이해 충분히 하고 해설보고 답을 외우고
• 저녁에 외운거 바탕으로 풀어보기 

 

 

 

참고하면 좋은 자료들

복잡한 자료구조 알고리즘을 시각화 해서 볼 수 있는 사이트

 

https://www.mathwarehouse.com/programming/gifs/binary-search-tree.php