참고 사항

Ax + By + E = 0

Cx + Dy + F = 0

두 직선의 교점이 유일하게 존재할 경우, 그 교점은 다음과 같습니다.

또, AD - BC = 0인 경우 두 직선은 평행 또는 일치합니다.

문제 풀이

시작부터 너무 어려운 문제를 만난 것 같나요? 이 문제는 문제를 잘 보면서 하라는 대로만 하면 바로 답을 맞출 수 있습니다. 문제를 풀면서 추가로 고민해야 할 사항도 없고, 숨겨진 요소도 없습니다.

문제 풀이 흐름

직선이 주어지면

1. 주어진 직선에서 교점을 구합니다.

2. 그중 정수 교점만 따로 변수로 저장합니다.

3. 교점을 모두 표현할 수 있는 최소한의 사각형을 알아냅니다.

4. 모든 교점을 *로 찍어서 표현합니다.

5. 배열을 거꾸로 뒤집어 반환합니다.