알고리즘 문제 해결 전략 1 - ch2 요약

2015-09-07

Ch2. 문제 해결과정

  1. 문제 읽고 이해하기
  2. 재정의와 추상화 - 수학적 개념 등으로
  3. 계획 세우기
  4. 계획 검증하기
  5. 계획 수행하기
  6. 회고하기
    • 효과적인 회고 방법법은 문제를 풀 때마다 코드와 함께 자신의 경험을 기록으로 남기는 것
    • 간단한 해법과 함께, 어떤 방식으로 접근했는지, 문제의 해법을 찾는데 결정적이었던 깨달음
    • 맞추지 못했다면, 오답 원인도 꼭 적는다.
    • 같은 문제를 해결한 다른 사람의 코드를 보고 얻은 통찰을 기록
    • 초보시절에는 한 문제에 너무 매달려 있는 것도 좋지 않다. 일정 시간이 지나도록 고민해도 답을 찾지 못할 때는 다른 사람의 소스코드나 풀이를 참조한다는 원칙을 세우자! (몇시간이 적당할까? 1시간정도? - 다혜) 단, 다른 사람의 소스코드나 풀이를 참조할 때 나의 접근들을 되새겨 보고, 왜 이 풀이를 떠올리지 못했는지 살펴본다!

이를 바탕으로 한 나의 회고 template

  • 풀었다면
    • 나의 해법
    • 나의 접근 방법, 결정적 깨달음
    • 다른 사람의 코드를 보고 얻은 통찰
  • 풀지 못했다면
    • 고민한 시간, 고민한 과정 정리
    • 해법이나 다른 사람의 코드 정리
    • 내가 왜 풀지 못했나