[Algorithm] 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략 1

안녕하세요, Einere입니다.

(ADblock을 꺼주시면 감사하겠습니다.)

---

해당 포스트는 "프로그래밍 대회에서 배우는 알고리즘 문제해결 전략"를 읽고 간단하게 정리한 포스트입니다.

 

문제해결 과정

1. 문제를 읽고 이해한다.
2. 문제를 익숙한 용어로 재정의한다.
3. 어떻게 해결할 지 계획을 세운다.
4. 계획을 검증한다.
5. 프로그램으로 구현한다.
6. 어떻게 풀었는지 회고하고, 개선할 방법이 있는지 찾아본다.

 

 

 

문제해결 전략

체계적인 접근을 위한 질문들

• 비슷한 문제를 풀어본 적이 있는가?
• 단순한 방법에서 시작할 수 있을까?
• 해결 과정을 수식화할 수 있을까?
• 문제를 단순화할 수 없을까
• 그림으로 그려볼 수 있을까?
• 수식으로 표현할 수 있을까?
• 문제를 분해할 수 있을까?
• 역순으로 풀 수 있을까?
• 순서를 강제할 수 있을까?
• 정규화할 수 있을까?

 

 

 

참고

구종만. 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략. 서울:인사이트, 2012.