알고리즘을 풀다 보면이 문제와 같이 "출력값의 절대오차 또는 상대오차가 10^-9 이하이면 정답"라는 조건이 달린 문제를 많이 볼 수 있다. 이번 글에서는 오차, 절대 오차, 상대 오차에 대해 알아본 후해당 문제를 풀이할 것이다. 오차(Error)오차란 참값(또는 이론값)과 실제 측정값(또는 근삿값) 사이의 차이를 의미한다.굳이 식으로 본다면 다음과 같이 볼 수 있다. 오차 = 측정값 또는 근삿값 − 참값 (실제 값) 절대 오차(Absolute Error)절대 오차란 참값과 근삿값의 차이를 절댓값으로 취한 것을 의미한다.식으로 예를 들면 다음과 같이 볼 수 있다. 참값 = 3.14159265근삿값 = 3.14 절대 오차 = ∣근삿값 − 참값∣= 0.00159265 이걸 또 다르게 표현하면 0.001592..
