알고리즘 연습방법.md

0. 알고리즘 연습 방법

• 알고리즘을 잘 작성하기 위해서는 잘 작성된 알고리즘을 이해하고, 스스로 만들어봐야 함

  • 모사! 그림을 잘 그리기 위해서는 잘 그린 그림을 모방하는 것부터 시작
  알고리즘 연습 방법

  1. 연습장과 펜을 준비하자.
  
  2. 알고리즘 문제를 읽고 분석한 후에,
  
  3. 간단하게 테스트용으로 매우 간단한 경우부터 복잡한 경우 순서대로 생각해보면서, 연습장과 펜을 이용하여 알고리즘을 생각해본다.
  
  4. 가능한 알고리즘이 보인다면, 구현할 알고리즘을 세부 항목으로 나누고, 문장으로 세부 항목을 나누어서 적어본다.
  
  5. 코드화하기 위해, 데이터 구조 또는 사용할 변수를 정리하고,
  
  6. 각 문장을 코드 레벨로 적는다.
  
  7. 데이터 구조 또는 사용할 변수가 코드에 따라 어떻게 변하는지를 손으로 적으면서, 임의 데이터로 코드가 정상 동작하는지를 연습장과 펜으로 검증한다.
  

알고리즘 공부에 대하여

• 강사님도 원래부터 잘 한 것이 아니다. 뭐라고 말하는지 못알아들을 때도 있었다. 잘하는 사람은 그냥 잘하는 것이 아니다. 오랜 훈련의 시간만이 실력을 만든다 !
• 기본적인 알고리즘을 익히는 이유? 처음부터 모나리자 같은 그림을 그릴 수는 없다. 일단 따라 그려봐야 한다. why? 어떤 것이 좋은 작품인지, 어떻게 해야 잘 그릴 수 있는 알 수 있기 때문이다.
• 현업에서 이런 기본적인 알고리즘(ex 백트래킹, 버블정렬 등)을 직접 구현할 일은 없다. 왜냐하면 이런 알고리즘들은 이미 라이브러리화되어 있기 때문에 그냥 사용하기만 하면 된다.
  • 그러면 도대체 알고리즘을 왜 공부하냐? 기본적이기도 하지만, 현재까지 만들어진 알고리즘 중 가장 잘 만들어진 알고리즘이기도 하기 때문이다. 이를 공부하고 직접 구현하는 과정에서 알고리즘을 짜는 능력을 기를 수 있다.
  • 기본적인[대표적인]알고리즘을 공부해서 잘 구현하고 된다면 앞으로 취업할 때 기술면접이나 현업에서 알고리즘을 잘 만들 수 있다 -> 좋은 토대가 된다.
• 좋은 코드를 작성하기 위해 무작정 코딩부터 하려고 하면 안된다. 코드 편집기에서 시작하지 말고, 다 작성한 후 정상적으로 돌아가는지, 특정 환경에서도 돌아가는지를 확인하기 위해서 코드편집기(ex visual studio)가 존재하는 것이다. => 코드를 연습장에서 먼저 작성하라
• 전통적인 알고리즘 연습방법을 통해 알고리즘을 연습하는 것을 추천한다.(전통적인 알고리즘 연습방법은 위의 박스 참고하기)