목록2026/03/13 (1)

와드의 블로그

교점에 별 만들기

문제Ax + By + C = 0 형태로 표현되는 여러 직선의 방정식 계수들이 2차원 배열 line으로 주어집니다.모든 직선 쌍의 교점을 구하고, 그중 x좌표와 y좌표가 모두 '정수'인 교점들에만 별(*)을 그립니다.이 별들을 모두 포함하는 가장 작은 사각형 형태의 격자판(빈 공간은 .)을 문자열 배열로 반환하는 문제입니다.교점을 구하는 수학 공식은 문제에서 제공됩니다.x = (BF - CE) / (AE - BD)y = (CD - AF) / (AE - BD)풀이: 교점 계산 및 2차원 배열 매핑이 문제는 주어진 수학 공식을 코드로 오차 없이 구현하고, 좌표 평면을 2차원 배열의 인덱스로 변환하는 능력을 묻는 구현 문제입니다.오버플로우 방지: 제공된 교점 공식을 계산할 때 곱셈이 빈번하게 발생합니다. 계수 ..
PS/프로그래머스 2026. 3. 13. 10:23
이전 Prev 1 Next 다음