실수(real number)포비아 를 위한 ceil(x/y)

2020. 5. 29. 21:42Problem 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