평행

문제 설명

점 네 개의 좌표를 담은 이차원 배열 dots가 다음과 같이 매개변수로 주어집니다.

• [[x1, y1], [x2, y2], [x3, y3], [x4, y4]]

주어진 네 개의 점을 두 개씩 이었을 때, 두 직선이 평행이 되는 경우가 있으면 1을 없으면 0을 return 하도록 solution 함수를 완성해보세요.

---

제한사항

• 0 ≤ dots의 원소 ≤ 100
• dots의 길이 = 4
• dots의 원소의 길이 = 2
• dots의 원소는 [x, y] 형태이며 x, y는 정수입니다.

서로 다른 두개 이상의 점이 겹치는 경우는 없습니다.
두 직선이 겹치는 경우(일치하는 경우)에도 1을 return 해주세요.

---

입출력 예

dots                                                                                                                                                                      result

[[1, 4], [9, 2], [3, 8], [10, 4]]	1
[[3, 5], [4, 1], [2, 4], [5, 10]]	0

---

입출력 예 설명

입출력 예 #1

• 점 [1, 4], [3, 8]을 잇고 [9, 2], [10, 4]를 이으면 두 선분은 평행합니다.

입출력 예 #2

• 점을 어떻게 연결해도 평행하지 않습니다.

※ 공지 - 2022년 9월 30일 제한 사항 및 테스트케이스가 수정되었습니다.

 

문제풀이

import itertools as it

def solution(dots):
  cnt=0
  s1=set()
  for x in it.combinations(dots, 2):
    result=(abs(x[1][1]-x[0][1])/abs(x[1][0]-x[0][0]))
    s1.add(result)
  if len(s1) ==6:
    return 0
  
  else:
    return 1

 

제가 직접 파이썬으로 풀은 문제입니다. 한 4시간 삽질했네요^^

 

★평행이면 기울기가 같다(숙지)

 

주요 포인트를 말씀드리면

▶ 조합을 이용해서 4C2를 이용해서 총 6가지의 경우의 수를 뽑았고,

 

▶ 기울기는  "y증가량/x증가량"  공식을 이용해서 구했습니다.

 

▶ 평행이라면 기울기가 같으므로 분명히 result 계산시 중복되는 값이 나올 것입니다.

 

▶ 평행이면 set에 값을 넣는 경우 반드시 set자료형 s1의 길이가 반드시 6보다 짧아지게 되어있습니다. 

 

▶ 그래서 else인 경우 평행이므로 return 1로 하였으며, 

 

▶ 평행이 존재하지 않는 경우 6가지의 기울기 값이 모두 달라 len(s1) == 6이 나오게 되어 있습니다. 

     다시 말해 평행이 존재하지 않기 때문에 중복된 기울기값이 하나도 없다는 뜻입니다.