종만북 문제 해결 알고리즘

1. 문제를 읽고 이해하기

2. 재정의와 추상화

3. 계획 세우기

4. 계획 검증하기

5. 계획 수행하기

6. 회고하기

 

 

 

1.문제를 읽고 이해하기

문제를 실수없이 이해하기

 

 

2.재정의와 추상화

자신이 다루기 쉬운 개념을 이용하여 문제를 자신의 언어로 풀어 쓰는 것

+

추상화

 

 

3. 계획 세우기

문제를 어떤 방식으로 해결할지 결정하고, 사용할 알고리즘과 자료구조를 선택

 

 

4. 계획 검증하기

설계한 알고리즘이 모든 경우에 요구 조건을 정확히 수행하는지를 증명하고,

시간과 메모리가 제한 내에 들어가는지 확인

 

 

5. 계획 수행하기

코드의 중복없이 코딩

알고리즘이라는 도구를 사용할 때는 일관된 방법으로 사용

 

 

6. 회고하기

문제 해결 기술은 추상적인 기술이다.

따라서 끊임없이 자신이 이 기술들을 어떻게 사용하고 있는지 돌아보고 개선해야 한다.

가장 좋은 방법은 문제를 풀 때마다 코드와 함께 자신의 경험을 기록으로 남기는 것이다.

이때 문제의 간단한 해법과 함께 어떤 방식으로 접근했는지, 그리고 문제의 해법을 찾는데

결정적이었던 깨달음 무엇이었는지를 기록한다.

틀렸을 시 오답원인도 기록한다.