1. 문제 해결 과정의 여섯 단계

<프로그래밍 대회에서 배우는 알고리즘 문제해결 전략, 일명 종만북>

 

 

실력을 기르기 위해선 문제 해결 과정을 여러 부분으로 나눠보고,
 각 과정에서 잘하고 있는지 못하고 있는지 피드백을 해야 한다.

 

< 문제 해결 과정 >

 

1. 문제를 읽고 이해한다.

 

2. 문제를 익숙한 용어로 재정의한다.

 

3. 어떻게 해결할지 계획을 세운다.

 

4. 계획을 검증한다.

 

5. 프로그램으로 구현한다.

 

6. 어떻게 풀었는지 되돌아보고, 개선할 방법이 있는지 찾아본다.

 

 

 

 

---

 

1단계) 문제를 읽고 이해하기.

• 문제 설명을 공격적으로 읽고, 문제가 원하는 바를 완전히 이해하라. 또한 사소한 제약 조건을 주의하라.

 

2단계) 재정의와 추상화.

• 문제를 자신의 언어로 풀어 써라. 문제를 추상화하여, 자신이 다루기 쉬운 수학적/공학적 개념으로 옮겨 표현하라.

 

3단계) 계획 세우기.

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

 

4단계) 계획 검증하기.

• 설계한 알고리즘이 모든 경우에 문제의 요구 조건을 정확히 수행하는지 증명하고, 걸리는 시간과 메모리를 문제의 제한 내에 들어가는지 확인하라.

 

5단계) 계획 수행하기(구현).

• 설계한 알고리즘을 정확히 구현하라.

 

6단계) 회고하기.

• 자신이 문제를 해결한 과정을 돌아보고, 개선하라. 끊임없이 자신이 기술들을 어떻게 사용하고 있는지 돌아보고 개선하라.
• 회고를 수행하는 세 가지 방법 
  1. 가장 좋은 방법은 문제를 풀 때마다 코드와 함께 자신의 접근 방법을 기록으로 남기는 것.
  2. 틀렸던 문제는 오답 원인을 적어라.
  3. 같은 문제를 해결한 다른 사람의 코드를 보고, 자신의 코드를 개선하라. 반드시 자신의 코드를 되돌아보라.