반응형
알고리즘/알고리즘 문제해결전략
-
[알고리즘 문제해결전략 #1] 자주 하는 실수알고리즘/알고리즘 문제해결전략 2019. 7. 10. 21:53
책 공부하면서 중요하다고 생각되는 부분 정리하고, 내가 자주 쓰는 코드도 정리할 생각이다! 이번 주제는 "자주하는 실수 모음" 산술 오버플로우 항상 문제 읽을 때 입력으로 들어오는 값의 범위 확인하면서 변수 타입 정하자! 문제 읽으면서 선행해야 할 필수 작업으로 머리에 상기시켜서 실수줄이기 1) 너무 큰 결과 값 2) 너무 큰 중간 값 최소공배수 같은 것들을 계산할 때 중간 계산과정에서 overflow가 일어날 수도 있다! 계산 과정도 확인한기 3) 너무 큰 무한대 값 INF값 잡을 때 무턱대고 큰 값 잡지말기 (무한대끼리 계산하다가 오버플로우가 날 수도 있다) 저자가 추천하는 값은 987654321이다! (어쩐지 사람들이 많이쓰더라..) 배열 범위 밖 원소에 접근 - 배열에 입력을 받을 때 인덱스를 1..