문제 링크 바로가기 🔗1. 문제 핵심 요약이 문제는 다음과 같습니다:여러 직선이 주어질 때, 직선끼리의 교점을 찾습니다.교점 중에서 x와 y 모두 정수인 교점만 골라야 합니다.골라낸 교점을 좌표 평면에 별(*)로 표시합니다.단, 별이 모두 포함되는 최소한의 사각형만 그려야 합니다.결국, 핵심은 두 가지입니다:정수 좌표인 교점만 정확히 찾아야 한다.작은 크기의 2차원 배열 안에 별을 배치해야 한다.2. 주의 사항 정리이 문제는 단순히 교점만 찾는 게 아니라, 꼭 주의해야 할 사항이 있습니다.항목설명오버플로우직선 계수(A, B, C) 값이 최대 100,000이라 곱셈하면 100억이 나옴. int의 최대 범위는 약 21억이므로 int로 계산하면 오버플로우 발생 가능. long 사용 필수정수 좌표 체크교점 x..
