[CodingTest] 평행

📝 

 

두 선분이 있다고 가정을 하고, 두 선분이 평행하기 위해서는? 두 선분의 기울기가 같으면 된다.

 

1. 기울기 구하기

 

점이 2개 있다고 가정을 해보자 (x1, y1), (x2, y2)

 

두 점을 잇는 선분의 기울기를 구하는 공식은 ( x2 ​− x1 ) / ( ​y2 ​− y1 )가 될 수 있다.

 

2. 기울기를 구하는 공식의 문제점

 

다만 JAVA 언어에서 "/"는 몫을 구하는 연산자이기에 '두 선분의 기울기'를 구하는 것이 마땅하지 않게 된다.​​

 

3. 해결하기 위해서는? 나눗셈을 피하면 된다.

 

예를 들어 점 4개가 있다고 가정을 해보자. (x1, y1), (x2, y2), (x3, y3), (x4, y4)

 

두 점을 잇게 되면 기울기는 다음과 같이 구할 수 있다.

 

첫 번째 선분 기울기 : ( x2 ​− x1 ) / ( ​y2 ​− y1 )

두 번째 선분 기울기 : ( x4 ​− x3 ) / ( ​y4 ​− y3 )

 

이 둘이 같다고 가정한 뒤, 분모의 값을 양 변에 따로따로 곱해주면 된다.

 

( x2 ​− x1 ) / ( ​y2 ​− y1 ) == ( x4 ​− x3 ) / ( ​y4 ​− y3 )

 

(y2​−y1​)⋅(x4​−x3​)==(y4​−y3​)⋅(x2​−x1​)

 

이 공식을 이용해서 선분의 기울기를 비교하면 된다.