더북(TheBook)

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

교점을 모두 표현할 수 있는 최소한의 사각형을 알아내기 위해선 교점인 좌표들을 보고 영점으로부터 가장 멀리 있는 좌표를 찾아 최댓값/최솟값을 계산하는 방식으로 대응하면 됩니다. 교점을 모두 모은 상태에서도 할 수 있으나 추가 비용이 발생하므로 교점을 계산했을 때마다 수치를 확인하는 방향으로 진행하겠습니다.

if x_min > x: x_min = x
if y_min > y: y_min = y
if x_max < x: x_max = x
if y_max < y: y_max = y

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

마지막으로 2번, 3번의 조건을 교점 *로 표현한 다음 모두 모으면 정답이 나옵니다.

다만 앞서 언급했듯이 파이썬에는 고정된 리스트를 생성하는 방법이 없습니다(C 언어처럼 int a[10] 형태로 만들 수 없음). 따라서 for 문을 사용해 직접 할당하거나 리스트의 곱셈 또는 컴프리헨션 방식으로 생성해야 합니다. 여기에서는 리스트 컴프리헨션으로 만들겠습니다.

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