백준 링크: 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,..

백준 링크: 9063번: 대지solved.ac 난이도: 브론즈 III시간 제한: 1초메모리 제한: 128MB문제임씨는 1950 년 한국전쟁으로 많은 손해를 본 사람들 중 하나다. 전쟁 통에 손해보지 않은 사람이 어디 있을까 만은 그는 6.25 가 일어나기 전만 해도 충청도 지방에 넓은 대지를 소유한 큰 부자였다. 전쟁이 나자 임씨는 땅문서와 값 나가는 것들만 챙겨서 일본으로 피난을 가지만 피난 중에 그만 땅문서를 잃어버리고 만다. 전쟁이 끝난 후에 임씨의 땅은 이미 다른 사람들의 논밭이 되어 있었고, 임씨는 땅을 되찾으려 했지만 문서가 없으니 생떼 쓰는 것과 다를 바 없었다. 이러다가 임씨는 길바닥에 나앉게 생겼다.이때, 임씨에게 좋은 생각이 떠올랐으니 바로 자신이 습관처럼 땅 깊숙이 뭔가 표식을 해놓았..