CCW1 [Python] 백준 20149 선분교차 3 문제 링크 :https://www.acmicpc.net/problem/20149 1. 접근 방법 문제는 매우 간단하다. 두 선분의 끝점이 주어지고, 교차하는지 판별하면 된다. 하지만 이를 해결하기 위한 과정은 간단하지 않을 수 있다. 우선, 선분 교차와 관련하여 CCW 지식이 있으면 더욱 편하게 해결할 수 있다. 그리고 선분 위치에 따라 분류하여 작업을 진행해야 한다. 2. 풀이 코드 🖥python 코드 링크 : https://github.com/mintropy/PS/blob/master/BAEKJOON/Python/20000/20100/20149.py GitHub - mintropy/PS: 다양한 알고리즘 문제 풀이 저장소입니다. 다양한 알고리즘 문제 풀이 저장소입니다. Contribute to min.. 2022. 7. 25. 이전 1 다음
