[코딩테스트] 알고리즘 문제풀이 전략

앞으로 공부하게될 "코딩 테스트 합격자 되기" 서적의 내용을 정리해보면서 코딩 테스트를 본격적으로 준비해보려 한다. 문제풀이에 앞서 앞으로 다음과 같은 문제풀이 전략을 기반으로 체계적으로 문제풀이를 해나가면 좋을 것 같다.

 

1. 전체 시간의 50 ~ 60%는 문제 분석에 할애하자
2. 문제를 동작 단위로 쪼개서 분석하자
3. 제약 사항을 파악하고 테스트 케이스를 추가하자
4. 입력값을 분석하여 주어진 제한시간을 고려한 시간복잡도에 맞는 알고리즘을 선택하자
5. 핵심 키워드를 파악하여 알고리즘을 선택하자
6. 데이터의 흐름이나 구성을 파악하여 적절한 자료구조를 선택하자
7. 의사코드로 사전에 설계하자
   • 의사코드는 프로그램 언어가 아닌 자연어
   • 세부 구현이 아닌 동작 중심으로 작성하자
   • 문제 해결 순서로 작성하자
   • 구현 단계로 갈수록 수정이 상당히 어려워지므로 의사코드만으로 충분히 테스트하자