[Book]알고리즘 해결전략

문제 해결 과정

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

모든 프로그래밍 대회 공통으로 하는 실수가 문제를 잘못 읽는 실수이다. 문제 설명을 공격적으로 읽으면서 문제가 원하는 바를 완전히 이해하는 과정이 필요하다. 

문제의 궁극적인 목적을 옳게 이해하더라도 사소한 제약 조건을 잘못 이해하면 풀 수 없게 되는 문제들이 흔하다.

2. 문제를 익숙한 용어로 재정의 한다. (재정의와 추상화)

문제를 자신의 언어로 풀어 쓰는 것 입니다. 그 과정에서 중요한 일이 문제의 추상화입니다.

추상화란 현실 세계의 개념을 우리가 다루기 쉬운 수학적/전산학적 개념으로 옮겨 표현하는 과정입니다.

문제의 본질을 어떤 방식으로 재구성하느냐에 따라 같은 일을 하는 프로그램을 받아드리는 방향이 달라집니다.

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

4. 계획을 검증한다. 

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

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