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

안녕하세요, Einere입니다.

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

 

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

---

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

 

 

 

 

좋은 코드를 짜기 위한 원칙

• 간결한 코드 작성하기
• 적극적으로 코드 재사용하기
• 표준 라이브러리 공부하기
• 항상 같은 형태로 프로그램을 작성하기
• 알관적이고 명료한 명명법 사용하기
• 모든 자료를 정규화하여 저장하기
• 특정 로직과 데이터를 분리하기

 

 

 

자주하는 실수

• 산술 오버플로우
• 범위 밖 인덱스 접근
• 일관되지 않은 범위 표현 방식 사용
  • 반 열린 구간(half-open interval)을 사용하자
• off-by-one 오류
• 컴파일러가 잡아주지 못하는 상수 오타
• 스택 오버플로우
• 다차원 배열의 인덱스 순서 바꿔 쓰기
• 잘못된 비교 함수 작성
• 최소, 최대 예외 잘못 다루기
• 연산자 우선순위 잘못 쓰기
  • 괄호를 이용해 명확하게 하자
• 너무 느린 입출력 방식 선택
• 잘못된 변수 초기화

 

 

 

디버깅

• 작은 입력 테스트해보기
• 단정문(assertion)을 사용하기
• 중간 계산 결과를 출력하기

 

 

 

테스팅

• 스캐폴딩(scaffolding)을 사용하기

 

 

 

참고

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