목록교점에 별 만들기 (1)
컴공생의 다이어리
[프로그래머스] 교점에 별 만들기 - 파이썬(Python)
[프로그래머스] 교점에 별 만들기 - 파이썬(Python) from itertools import combinations def find_intersection_point(line1, line2): # 두 직선의 모든 좌표가 정수인 교점 구하기 a, b, e = line1 # ax + by + e = 0 c, d, f = line2 # cx + dy + f = 0 if a * d == b * c: # 기울기가 일치하거나 평행인 경우 return x = (b * f - e * d) / (a * d - b * c) y = (e * c - a * f) / (a * d - b * c) if x == int(x) and y == int(y): # 교점이 정수라면 return (int(x), int(y)) def ..
Development/Algorithm & Coding Test
2022. 7. 17. 00:01