실수(real number)포비아 를 위한 ceil(x/y)
2020. 5. 29. 21:42ㆍProblem solving
Codeforces를 사용하다보면 실수에 대하여 ceil함수를 사용해야하는 경우가 상당히 많습니다. 많은 프로그래밍언어에서 제한적인 floating point로 인해 실수연산에 대한 결과값을 신뢰할 수 없는 경우가 많습니다. 따라서 ceil연산을 사용할때 다음과 같은 연산을 사용하길 권장합니다.
$$ceil(x/y) = (x+y-1)/y$$
*좌항의 나눗셈 연산자는 우리가 수학에서 사용하는 연산자, 우항의 나눗셈 연산자는 프로그래밍에서 흔히 사용되는 몫을 구하는 연산자임을 참고하세요
'Problem solving' 카테고리의 다른 글
LCA 예제 코드 (0) | 2020.06.03 |
---|---|
그래프 그리는 툴 (CS Academy Graph Editor) (0) | 2020.05.11 |
첫 코드포스 도전 후기 (2) | 2019.11.25 |