반응형
코딩은 중요하다. 이하 생략.
프로그래밍 문제해결을 위한 조건
1. 프로그램이 언어의 특성
2. 프로그램이 동작할 h/w와 os에 관한 지식
3. 라이브러리들의 유의사항
4. 프로그램이 사용할 수 있는 최대메모리
5. 사용자 대응 시간 제한
6. 재사용성이 높은 간결한 코드
문제 해결 역량은 추상적인 기술
-> 암기는 큰 도움이 안된다. 언어, 프레임워크, 개발방법론들의 조합 방법을 배워야한다.
해결 과정 단계
1. 문제를 꼼꼼히 읽고 이해하기
2. 문제를 익숙한 용어로 재정의하기
3. 해결 계획 세우기
4. 문제에서 제시된 테스트 케이스로 계획 검증하기
5. 프로그램으로 구현하기
6. 풀이를 돌아보고 개선방법 찾기
문제 해결 전략
> 직관과 체계적인 접근
1. 비슷한 문제를 풀어본적이 있는가?
2. 단순한 방법에서 시작할 수 있는가?
3. 문제를 단순화가능한가. 그림 또는 수식으로 표현할 수 있는가?
4. 문제를 분해할 수 있는가? => 문제를 작게만들어서 생각해본다.
5. 뒤에서부터 생각해서 문제를 풀 수 있는가? => 문제에서 사용되는 자료들을 거꾸로 읽어본다.
6. 특정 형태의 답만을 고려할 수 있는가?
반응형
'컴퓨터공학 > 알고리즘' 카테고리의 다른 글
01-3. 비트연산 (0) | 2020.04.05 |
---|---|
01-2. 알고리즘 복잡도 (0) | 2020.04.05 |
01. List 1 - 5차시 Sort (0) | 2020.02.18 |
01. List 1 - 4차시 탐욕 알고리즘(Greedy Algorithm) (0) | 2020.02.18 |
01. List 1 - 3차시 완전 검색(Exhaustive Search) (0) | 2020.02.18 |