백준 1069 - 집으로 (파이썬)
6가지 경우의 수가 있습니다.
Recent Posts
백준 20149 - 선분 교차 3 (파이썬)
다음 4개의 경우를 생각하시면 됩니다. 교점이 무수히 많은 경우 교점이 없는 경우 교점이 있고 평행한 경우 교점이 있고 평행하지 않은 경우
백준 17387 - 선분 교차 2 (파이썬)
바로 전 문제랑 굉장히 유사한 문제입니다. A C B D가 일직선상에 있다고 했을 때 C가 B보다 작아야 합니다.
백준 17386 - 선분 교차 1 (파이썬)
CCW 공식을 사용하면 풀 수 있습니다. 한 선분의 두 점과 나머지 선분의 점 한 곳의 좌표를 각각 CCW 알고리즘을 사용해 계산하여 곱하면 다른 방향인 경우 -1이 나옵니다.
백준 11758 - CCW (파이썬)
CCW라는 공식을 사용하면 풀 수 있습니다.