결국 알고리즘이란 생각하는 능력이며 문제를 해결하는 방법이다.
하지만 기존 인간의 논리에서 벗어나 CT를 할 필요가 있다.
문제를 기능으로 나누고 기능이 실행되는 시점을 나누고 각 기능이 동작하는 과정을 생각해본다.
1. 문제 읽고 이해하기
2. 문제를 익숙한 용어로 재정의하기
3. 어떻게 해결할지 계획 세우기
4. 계획 검증하기
5. 프로그램으로 구현하기
6. 풀이를 돌아보고 개선할 방법 찾기.
-직관적이고 체계적인 접근
1. 비슷한 문제를 풀어본 적 있는가?
2. 단순한 방법에서 시작할 수 있는가?
3. 문제를 단순화 할 수 있는가?
(그림그릴수있나? 수식으로 표현할 수 있나?)
4. 문제를 분해 할 수 있을까?
5. 뒤에서부터 생각해서 문제를 풀수있는가?
6. 특정형태의 답만을 고려할 수 있을까?
'practivceAlgorithm' 카테고리의 다른 글
| [백준] 틀렸을 시 원인 분석. (0) | 2021.07.10 |
|---|