What I Learned/Algorithm Practice

[programmers - python] Lv.0: 평행

Interrobang 2022. 12. 21. 16:39

문제 링크

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문제 풀이

def solution(dots):
    answer = 0
    if gradient(dots[0], dots[1]) == gradient(dots[2], dots[3]) or gradient(dots[0], dots[2]) == gradient(dots[1], dots[3]) or gradient(dots[0], dots[3]) == gradient(dots[1], dots[2]):
        answer = 1
    return answer

def gradient(a, b):
    return (a[1]-b[1])/(a[0]-b[0])

평행 입출력 테스트

*key point: 선분이 되는 점의 조합 세가지에 대해서 기울기를 구해 같은 경우가 있는지 탐색한다.