[프로그래머스] 위클리 챌린지 10주차 / 파이썬 / Python

 

💡solutions )

💬 해당 문제는 좌표평면 및 직선의 교점을 구하는 등 수학적 요소가 있는 문제라서 처음에는 헤맬 수도 있으나 문제의 참고사항에서 주어진 두 직선의 교점을 구하는 공식을 사용하면 어렵지 않게 교점의 위치를 찾을 수 있다. 

💬start_points에 별을 찍는 위치를 저장하는데 이때 정수로만 표현되는 위치인지 확인하기 위해 is_integer() 메소드를 사용한다.

💬 별이 찍히는 점들의 x,y의 최대 최솟값을 구하여 배열의 크기를 지정한다. 여기까지는 쉽게 구할 수 있었지만 그 다음 수학적 좌표평면을 컴퓨터의 좌표평면 형태로 변환하는 과정에서 조금 헤맸다.

💬 4개의 사분면이 영역이 있는 좌표평면을 -> 1 사분면만 존재하도록 바꾸며 이때 오른쪽 맨위 첫 시작이 (0,0)부터 시작하게 바꾼 후 이에 맞게 별들의 위치를 찍어줘야 한다. -> arr[max_y-y][x-min_x] = '*' 

 

👨‍💻code )

from itertools import combinations as combi

def solution(line):
    n_list = [i for i in range(len(line))]
    start_points = []
    x_list, y_list = [], []

    # 별을 찍는 위치 구하기
    for i, j in combi(n_list, 2):
        a, b, e = line[i]
        c, d, f = line[j]
        if (a*d - b*c):
            x = (b*f - e*d) / (a*d - b*c)
            y = (e*c - a*f) / (a*d - b*c)
            if x.is_integer() and y.is_integer():
                start_points.append((int(x), int(y)))
                x_list.append(int(x))
                y_list.append(int(y))

    # x, y의 최대 최솟값과 배열의 크기 구하기
    max_x, min_x = max(x_list), min(x_list)
    max_y, min_y = max(y_list), min(y_list)
    x_size = max_x - min_x + 1
    y_size = max_y - min_y + 1

    # 수학적 좌표평면의 위치를(4분면 영역이 있는) -> 컴퓨터의 좌표순서(1사분면만 존재하게)로 바꿔주기 
    arr = [['.'] * x_size for _ in range(y_size)]
    for x, y in start_points:
        arr[max_y-y][x-min_x] = '*'

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

 

 

📌description )

코딩테스트 연습 - 10주차

---

• 교점에 별 만들기

문제 설명

Ax + By + C = 0으로 표현할 수 있는 n개의 직선이 주어질 때, 이 직선의 교점 중 정수 좌표에 별을 그리려 합니다.

예를 들어, 다음과 같은 직선 5개를

• 2x - y + 4 = 0
• -2x - y + 4 = 0
• -y + 1 = 0
• 5x - 8y - 12 = 0
• 5x + 8y + 12 = 0

좌표 평면 위에 그리면 아래 그림과 같습니다.

이때, 모든 교점의 좌표는 (4, 1), (4, -4), (-4, -4), (-4, 1), (0, 4), (1.5, 1.0), (2.1, -0.19), (0, -1.5), (-2.1, -0.19), (-1.5, 1.0)입니다. 이 중 정수로만 표현되는 좌표는 (4, 1), (4, -4), (-4, -4), (-4, 1), (0, 4)입니다.

만약 정수로 표현되는 교점에 별을 그리면 다음과 같습니다.

위의 그림을 문자열로 나타낼 때, 별이 그려진 부분은 *, 빈 공간(격자선이 교차하는 지점)은 .으로 표현하면 다음과 같습니다.

"..........." ".....*....." "..........." "..........." ".*.......*." "..........." "..........." "..........." "..........." ".*.......*." "..........."

이때 격자판은 무한히 넓으니 모든 별을 포함하는 최소한의 크기만 나타내면 됩니다.

따라서 정답은

"....*...." "........." "........." "*.......*" "........." "........." "........." "........." "*.......*"

입니다.

직선 A, B, C에 대한 정보가 담긴 배열 line이 매개변수로 주어집니다. 이때 모든 별을 포함하는 최소 사각형을 return 하도록 solution 함수를 완성해주세요.

---

제한사항

• line의 세로(행) 길이는 2 이상 1,000 이하인 자연수입니다.
  • line의 가로(열) 길이는 3입니다.
  • line의 각 원소는 [A, B, C] 형태입니다.
  • A, B, C는 -100,000 이상 100,000 이하인 정수입니다.
  • 무수히 많은 교점이 생기는 직선 쌍은 주어지지 않습니다.
  • A = 0이면서 B = 0인 경우는 주어지지 않습니다.
• 정답은 1,000 * 1,000 크기 이내에서 표현됩니다.
• 별이 한 개 이상 그려지는 입력만 주어집니다.

---

입출력 예

lineresult

[[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]]	["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"]
[[0, 1, -1], [1, 0, -1], [1, 0, 1]]	["*.*"]
[[1, -1, 0], [2, -1, 0]]	["*"]
[[1, -1, 0], [2, -1, 0], [4, -1, 0]]	["*"]

---