절대/상대 오차는 10-9 까지 허용한다의 의미
2019. 5. 23. 16:38ㆍ알고리즘/암기
PS 문제에서 종종 등장하는 정답 조건이다
실제 답은 1.1111111111111111111인데 출력하는 답은 1.11111이라면 둘의 차이는 0.00000111111111111로 오차가 10^(-9)보다 큰 수이다. 따라서 답에는 근접하지만 오차 범위 이상의 값을 가지므로 답이 될 수 없다. 따라서 반드시 허용오차 범위보다 크거나 같에 답을 출력해야 한다.
예를 들어 10-9까지 허용한다면 최소 9자리까지는 출력을 해야한다
'알고리즘 > 암기' 카테고리의 다른 글
| 3개 이상 최대공약수 (0) | 2019.06.05 |
|---|---|
| 트리의 지름 (0) | 2019.05.31 |
| 매개변수와 시간복잡도 (0) | 2019.05.22 |
| 비트마스크와 재귀의 시간복잡도 차이 (0) | 2019.05.22 |
| 함수 내 큰 배열 선언 오류 (0) | 2019.05.15 |