[알고리즘 문제 해결 전략] Chapter 1. 문제 해결 시작하기

 

c++, 자료구조까지 공부를 끝내고, 다음으로 알고리즘을 어떻게 공부할지 고민을 많이 하다가
c++을 다루는 알고리즘 서적인 [프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략]을 선택했다.
일명 종만북이라고 불리는데, 난이도가 상당하다고 하니 열심히 공부해보자..!

 

알라딘에서 중고로 겟 :)

 

 

How to Solve the Problem

1. 문제를 읽고, 이해: 작은 조건까지 완벽하게 이해하자 -> 사소한 거 하나 틀려도 오답처리

2. 문제를 나에게 익숙한 용어로 재정의: 문제의 추상화 -> 다루기 쉬운 수학적/전산학적 개념으로 표현

3. 어떻게 해결할지 계획: 사용할 알고리즘, 자료구조 선택

-> 체계적 접근을 위한 질문

- 비슷한 문제를 푼 적이 있나?
- 단순(무식)하게 풀 수 있을까?
- 문제 푸는 과정을 수식화할 수 있을까?
- 문제를 단순화할 수 있을까? : 다차원 -> 1차원 + 1차원 ..
- 그림으로 표현할 수 있을까?
- 문제를 분해할 수 있을까?
- 뒤에서부터 생각해서 문제 해결이 가능할까?
- 순서를 강제하여 풀 수 있을까? 

4. 계획 검증: 요구조건을 모두 수행하는지 확인

5. 프로그램으로 구현

-> 간결한 코드 작성

- 적극적으로 코드 재사용: 함수, 클래스
- 표준 라이브러리 활용
- 항상 같은 형태로 프로그램 작성
- 일관적이고 명료한 명명법
- 모든 자료 정규화해서 저장
- 코드와 데이터 분리: 배열 등 이용해 코드 줄이

6. Feedback: 문제를 풀고나서, 매번 회고 작성!!

+ 한 문제에 너무 오래 매달리지 말자 -> 시간 정해서 문제 풀이

 

---

참고자료

• 구종만, < 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 >, 인사이트, 2012.11.01