분수의 크기를 비교 할 때
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 |