161203(토) - 알고리즘 문제해결 전략

알고리즘 문제해결 전략 - 02 문제 해결 개관

파인만 알고리즘

1. 칠판에 문제를 적는다.

2. 골똘히 생각한다.

3. 칠판에 답안을 적는다.

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

How to solve it

1. 문제를 이해한다.

2. 어떻게 풀지 계획을 세운다.

3. 계획을 수행해서 문제를 해결한다.

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

(결론)

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

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

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

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

4. 계획을 검증한다.

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

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

문제와 풀 때 자신의 경험을 기록으로 남기자.

또한 오답의 원인도!