-
https://www.acmicpc.net/problem/11758
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2011758
해당 문제는 좌표 3개가 순서대로 주어질 때 해당 좌표를 순서대로 있었을 때
모양이 반시계 방향이면 1, 시계방향이면 -1, 일직선이면 0을 출력하는 문제다.
해당 문제는 신발끈 공식이라는 공식을 이용하였는데 공식은 아래와 같다.
빨간 부분 사선을 곱해서 더하고 파란 사선도 곱해서 더한 뒤
뺀 값이 0보다 크면 시계방향이고, 0보다 작으면 반시계 방향
0과 같으면 일직선 상이다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 14891 톱니바퀴 JAVA (0) 2021.11.14 Baekjoon 4358 생태학 JAVA (0) 2021.11.14 Baekjoon 2468 안전영역 JAVA (0) 2021.11.13 Baekjoon 2458 키 순서 JAVA (0) 2021.11.13 Baekjoon 17244 아맞다우산 JAVA (0) 2021.11.13 댓글