[백준/파이썬] 17387번 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 17387번 문제
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

2차원 좌표 평면 위의 두 선분 L1, L2가 주어졌을 때, 두 선분이 교차하는지 아닌지 구해보자. 한 선분의 끝 점이 다른 선분이나 끝 점 위에 있는 것도 교차하는 것이다.

L1의 양 끝 점은 (x1, y1), (x2, y2), L2의 양 끝 점은 (x3, y3), (x4, y4)이다.

입력 요약
첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다.

출력 요약
L1과 L2가 교차하면 1, 아니면 0을 출력한다.

코드

def ccw(a, b, c):
    x1,x2,x3=a[0],b[0],c[0]
    y1,y2,y3=a[1],b[1],c[1]
    tmp=x1*y2+x2*y3+x3*y1
    tmp-=y1*x2+y2*x3+y3*x1
    if tmp > 0:
        return 1
    elif tmp < 0:
        return -1
    else:
        return 0

def isCross(a, b, c, d):
    ab = ccw(a,b,c)*ccw(a,b,d)
    cd = ccw(c,d,a)*ccw(c,d,b)
    if ab==cd==0:
        if a>b:
            a,b=b,a
        if c>d:
            c,d=d,c
        return c<=b and a<=d
    return ab<=0 and cd<=0

l1,l2=list(map(int, input().split())),list(map(int, input().split()))
print(1 if isCross((l1[0],l1[1]),(l1[2],l1[3]),(l2[0],l2[1]),(l2[2],l2[3])) else 0)

설명

핵심은 구현 관점에서 2차원 좌표 평면 위의 두 선분 L1, L2가 주어졌을 때, 두 선분이 교차하는지 아닌지 구해보자. 한 선분의 끝 점이 다른 선분이나 끝 점 위에 있는 것도 교차하는 것이다. …를 만족하도록 로직을 구성하는 것입니다.

코드는 입력을 파싱한 뒤 조건 분기와 계산을 순서대로 수행하고, 문제에서 요구한 형식으로 결과를 출력합니다.

경계값과 예외 케이스도 함께 고려해 오답이 나기 쉬운 상황을 방지합니다.

---

• 백준 문제풀이 전체 목록 보기

---