[python] 프로그래머스 - 교점에 별 만들기(위클리 챌린지)

🤔문제 해결

💨 교점 구하기 -> 문제에서 주어진 공식으로 모든 교점을 구한다.

💨 배열 크기 정하기 -> x, y 의 최대 최소값으로

💨 배열 만들기 -> 배열을 만든다.

💨 별 찍기 -> 왜 좌표가 (y_max - y, x - x_min) 인지 헷갈릴 수 있다. 수학 좌표랑 배열로 나타내는 좌표의 0점이 다르기 때문에 적절하게 바꿔줘야한다.

 

💻소스 코드

def solution(line):
    dot_list = []
    for i in range(len(line)):
        A, B, E = line[i]
        for j in range(i + 1, len(line)):
            C, D, F = line[j]
            bunja = A * D - B * C
            if int(bunja) == 0:
                continue

            x = (B * F - E * D) / bunja
            y = (E * C - A * F) / bunja
            # 정수인지 소수인지
            if x - int(x) == 0 and y - int(y) == 0:
                x, y = int(x), int(y)
                dot_list.append([x, y])

    # 배열 크기 정하기
    x_dot_list = [dot[0] for dot in dot_list]
    y_dot_list = [dot[1] for dot in dot_list]
    x_min, x_max = min(x_dot_list), max(x_dot_list)
    y_min, y_max = min(y_dot_list), max(y_dot_list)
    # 배열 만들기
    arr = [['.' for _ in range(x_max - x_min + 1)] for _ in range(y_max - y_min + 1)]

    # 별 찍기
    for dot in dot_list:
        x, y = dot
        arr[y_max - y][x - x_min] = '*'

    return [''.join(a) for a in arr]

 

📕문제 확인

출처: 프로그래머스

링크: 교점에 별 만들기