카테고리 없음

[Book]알고리즘 문제해결 전략

guitarhero 2016. 1. 28. 13:56
728x90

좋은 코드를 짜기위한 원칙


- 간결한 코드를 작성하기

    - 전역변수의 광범위한 사용(제한적 용도)

    - 매크로를 사용해 간결한 코드 작성(C/C++)




- 적극적으로 코드 재사용하기

    - 코드를 모듈화

    - 반복되는 코드 함수나 클래스로 분리

    - 기능 세분화하기

    - 입력을 읽어드리는 함수

    - 입력을 처리하기 쉬운형태로 바꾸는 함수

    - 실제 문제를 푸는 함수

- 표준라이브러리 공부하기

    - 큐,스택,정렬같은 기초적 알고리즘 직접 작성하지않기(용도에따라 다름)

    - 많이 사용되고 검증되었기 때문에

    - 협업시 팀원의 이해도 증가

    - 표준적 알고리즘 구현 사용법 습득 필요

- 항상 같은 형태로 프로그램을 작성하기

    - 초기 이후 같은코드를 다양한 방법으로 작성시 실수의 원인이 되기도 함

    - 코드검증이 오랜 시간을 요하기 때문

    - 도구가 아니라 문제에 집중해야 하기 때문에

- 일관적이고 명료한 명명법 사용하기

    - 모호하지 않은 변수명과 함수명 사용

    - 표준 라이브러리에서 사용되는 명명 규약 참조(naming convention)

    - 함수명 하나로 기능이 훨씬 명료해짐

- 모든 자료를 정규화해서 저장하기

    - 같은자료가 두개이상의 표현을 가지게 되면 미묘한 버그를 만든다.(9/6,3/2)

    - 각도를 표현하는 방법은 다양하다(-30,330,690) 이처럼 미리 표현 방법을 규정하지 않으면 어려움이 생기는 경우가 있다.

    - 시간대(UTC), 문자의 인코딩도 같은 개념이다. 외부에서 읽어 드리자마자 UTF-8오 변환해야 문자열 다루기가 편해진다.

    - 정규화는 프로그램이 자료를 입력받거나 계산하자마자 곧장 이루어 지는 것이 좋다.

- 코드와 데이터 분리하기




728x90