[코딩테스트] 프로그래머스 평행 파이썬(Python)

 

https://school.programmers.co.kr/learn/courses/30/lessons/120875

프로그래머스

def solution(dots):
    dic = {}
    for i in range(len(dots)):
        for j in range(i+1, len(dots)):
            x = dots[i][0] - dots[j][0]
            y = dots[i][1] - dots[j][1]
            if x == 0:
                dic[x] = dic.get(x, 0) + 1
            else:
                 dic[y / x] = dic.get(y / x, 0) + 1
    for key in dic:
        if dic[key] > 1:
            return 1
    return 0

각 x,y 좌표에 대해서 나올 수 있는 모든 기울기를 구한 후

기울기를 key로하여 key가 등장하면 +1을 하여 동일한 기울기가 몇개 나왔는지 저장합니다.

 

값이 1보다 큰 즉 동일한 기울기가 있다면 1을 반환, 아니라면 0을 반환하여 결과를 도출합니다.