[프로그래머스 lv 0] 평행 (코딩테스트 입문)

아이디어 : x, y축과 평행한 경우는 없고. 4개의 점을 두개씩 이으니까 4C2=6가지의 경우만 살펴보면 될 것 같다.

x값을 뺀 것, 그리고 y값을 뺀것의 절댓값을 이용하면 될 것 같은데... 그 값의 비율을 보면 될 것 같다.

 

def solution(dots):
    answer = 0
    for i in range(len(dots)-1):
        for j in range(i+1, len(dots)):
            idx_list = [0,1,2,3]
            idx_list.remove(i)
            idx_list.remove(j)
            if abs(dots[i][1]-dots[j][1])/abs(dots[i][0]-dots[j][0]) == abs(dots[idx_list[0]][1]-dots[idx_list[1]][1])/abs(dots[idx_list[0]][0]-dots[idx_list[1]][0]):
                answer=1
    return answer