백준 링크: 17386번: 선분 교차 1solved.ac 난이도: 골드 III시간 제한: 0.25 초 (추가 시간 없음)메모리 제한: 512 MB문제2차원 좌표 평면 위의 두 선분 L1, L2가 주어졌을 때, 두 선분이 교차하는지 아닌지 구해보자.입력첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. 세 점이 일직선 위에 있는 경우는 없다.출력L1과 L2가 교차하면 1, 아니면 0을 출력한다.코드import sysinput = sys.stdin.readlinedef ccw(x1, y1, x2, y2, x3, y3): return x1*y2 + x2*y3 + x3*y1 - x2*y1 - x3*y2 - x1*y3x1, y1, ..

백준 링크: 17387번: 선분 교차 2solved.ac 난이도: 골드 II시간 제한: 0.25 초 (추가 시간 없음)메모리 제한: 512 MB문제2차원 좌표 평면 위의 두 선분 L1, L2가 주어졌을 때, 두 선분이 교차하는지 아닌지 구해보자. 한 선분의 끝 점이 다른 선분이나 끝 점 위에 있는 것도 교차하는 것이다.입력첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다.출력L1과 L2가 교차하면 1, 아니면 0을 출력한다.코드import sysinput = sys.stdin.readlinedef solution(): ccw123 = ccw(x1, y1, x2, y2, x3, y3) ccw124 = ccw(x1, y1,..