알고리즘 문제 해결 방법에 대해 정리해 보았다
문제 해결 전략
1) 문제를 읽고 이해하기
문제를 완전히 이해한 후 풀이를 시작한다.
2) 재정의와 추상화
현실 세계의 개념을 수학적/전산학적 개념으로 옮겨 표현한다.
3) 계획 세우기
문제를 어떤 방식으로 해결할 지 결정하고 사용할 알고리즘과 자료구조를 선택한다.
=> 알고리즘 문제 해결 전략
4) 계획 검증하기
설계한 알고리즘의 효율설과 정당성을 증명한다. (걸리는 시간, 사용하는 메모리, 요구 조건 만족)
5) 계획 수행하기
프로그램을 작성한다.
=> 구현 단계에서 유의할 점 & 좋은 프로그램을 작성하기 위한 가이드라인
6) 회고하기
문제를 해결한 과정을 돌이켜보고 개선한다.
출처
[프로그래밍 대회에서 배는 알고리즘 문제 해결 전략] - 구종만, 인사이트