[알고리즘] 준비 사항

코딩 테스트를 준비하기 위해 알고리즘 공부가 필요하다. 관련 강의와 책을 찾아보면서 정리할 예정이고 그 전에 코딩 테스트를 효율적으로 준비하기 위한 방법들을 정리해보았다. ("코딩테스트 합격자되기 파이썬편" 참고)

---

코딩 테스트 공부방법

"아는 것과 모르는 것을 정확하게 구분하기"

 

1. 기록

- 어떤 알고리즘을 적용하려고 했는지

- 근거는 무엇인지

- 알고리즘을 어떻게 코드로 만드려고 했는지

 

2. 시험 보듯이 공부

- 주어진 시간을 효율적으로 사용

- 긴장감을 연습

 

3. 짧은 시간으로 코딩테스트 통과는 불가능

- 최소 한 달에서 두 달 정도 집중해서 공부

 

4. 나만의 언어로 요약

- 이해한 뒤에 요약은 필수

- 제대로 이해했는지 확인하는 과정

 

문제를 분석하는 법

코딩 테스트 = 문제 풀이 능력을 확인하는 것

→ 문제 분석에 시간 투자 필요 (50%~60% 정도)

1. 문제를 쪼개서 분석

2. 제약 사항을 파악하고 테스트 케이스 추가
- 어떤 알고리즘을 사용할지 고민할 때 유용
- 추후 코드를 구현하는 단계에서 예외를 거르기 편리

3. 입력값을 분석
- 알고리즘의 시간 복잡도는 입력값이 결정
- 입력값의 크기를 확인하여 문제를 제한시간 내에 풀 수 있는지 확인

4. 핵심 키워드 파악

5. 데이터 흐름이나 구성 파악

 

의사코드로 설계하는 연습

의사코드란?

프로그램의 논리를 설명하고 알고리즘을 표현하기 위해 작성한 일종의 지침

의사코드의 원칙
1. 프로그래밍 언어로 작성하면 안된다.
2. 일반인도 이해할 수 있는 자연어로 작성해야 한다.
3. 일정한 형식이 없다. (자유롭게 작성)

의사코드를 작성하는 방법
1. 세부 구현이 아닌 동작 중심으로 작성
2. 문제 해결 순서로 작성
3. 충분히 테스트

---

※ 참고 자료 ※

https://wikidocs.net/221191