본문 바로가기

삼성전자 알고리즘/자료구조 알고리즘

분수 계산

분수의 크기를 비교 할 때

ex) a/b와 c/d의 크기를 구할 때

로 나타낼 수 있다.  b*d의 부호는 양수이므로 분자 a*d - b*c가 양수인지 0인지 음수인지만 판단하면 된다.

컴퓨터에서 정수처리가 가능하다면 실수 처리를 피하는 것이 좋다. 실수 연산의 결과는 완전히 신뢰할 수 없기 때문이다.

'삼성전자 알고리즘 > 자료구조 알고리즘' 카테고리의 다른 글

15. 꼭 알아야 하는 유형  (0) 2019.07.21
BFS / DFS  (0) 2019.06.12
12. 배열 Array  (0) 2019.05.17
11. B트리 / B+트리 / B*트리  (0) 2019.05.16
10. 트리  (0) 2019.05.16