알고리즘 연습방법
.
[학습시 참고자료]
패스트캠퍼스 ‘알고리즘 / 기술면접 완전 정복 올인원 패키지 Online’ 를 공부하고 정리한 학습노트입니다.
URL : https://www.fastcampus.co.kr/dev_online_algo
[학습내용]
알고리즘 연습 방법
- 알고리즘을 잘 작성하기 위해서는 잘 작성된 알고리즘을 이해하고, 스스로 만들어봐야 함
- 모사! 그림을 잘 그리기 위해서는 잘 그린 그림을 모방하는 것부터 시작
알고리즘을 어떻게 구현할지 노트에 작성해보고, 코드를 구현하는 것이 일반적이다.
코드를 다 연습장에서 짜고, 컴퓨터에서는 타이핑으로 옮겨서 테스트한다는 것으로 생각하면 된다.
STEP 2) 간단하게 테스트용으로 매우 간단한 경우부터 알고리즘을 짜보고, 복잡한 경우의 순으로 생각해보면서, 연습장과 펜을 이용하여 알고리즘을 구상한다.
STEP 3) 가능한 알고리즘이 보인다면, 구현할 알고리즘을 세부 항목으로 나누고, 문장으로 세부 항목을 나누어서 적어본다. 생각한 코드를 굳이 실제 코드로 연습장에 표현하기 보다는 문장으로 연습장에 작성하면서 구체화를 해본다.
STEP 4) 코드화하기 위해, 데이터 구조 또는 사용할 변수를 정리하고,각 문장을 코드 레벨로 적는다.
STEP 5) 데이터 구조 또는 사용할 변수가 코드에 따라 어떻게 변하는지를 손으로 적으면서, 임의 데이터로 코드가 정상 동작하는지를 연습장과 펜으로 검증한다.