알고리즘 문제 해결 전략
문제를 읽고 이해한다 문제를 익숙한 용어로 재정의한다 어떻게 해결할지 계획을 세운다. 계획을 검증한다. 프로그램으로 구현한다 어떻게 풀었는지 돌아보고, 개선할 방법이 있는지 찾아본다. 1. 문제를 읽고 이해한다. 문제를 읽고 이해하는 것은 생각보다 많이 중요하다. 시간에 쫒겨 문제를 보다보면 분명 잘못이해한부분이나 사소한 제약조건을 잘못 이해 할 수 있따. 따라서 문제 설명을 공격적으로 읽으며 문제가 원하는 바를 완전히 이해하는 과정이 반드시 필요합니다. 2. 재정의와 추상화 자신이 다루기 쉬운 개념을 이용해서 문제를 자신의 언어로 풀어 쓰는것입니다. 문제가 요구하는 바를 직관적으로 이해하기 위해 꼭 필요하며 복잡한 문제일 수록 재정의와 추상화가 중요합니다. 문제의 본질을 어떻게 재구성한냐에 따라 같은 ..
Programming/algorithm
2020. 6. 15. 12:27