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