더북(TheBook)

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

따라서 정답은

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

입니다.

직선 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 크기 이내에서 표현됩니다.

• 별이 한 개 이상 그려지는 입력만 주어집니다.

 

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.