oVeron

1.세 개의 별을 전부 비교할 수는 없다. 문제 조건에서 s.x 이고 s.y > t.y  ex) 예제 입력 2 -> (-2, 0) (-2, 1) (-1, 0) (-1, 1) (0, 0) (0, 1) (1, 0) (1, 1) (2, 0) (2, 1) 이 점들 중 3개를 정렬된 순서대로 고르면 s.x 스위핑을 통해 점 u를 먼저 정하고, 그 다음 점 s, t를 정하면 좋을 것 같다. 그렇다면 조건 s.y > t.y  2.일단 점 t를 임의로 정했다 가정한 후, 점 s를 구하는 방법을 알아보자. 우리가 (0, 0)을 점 t로 정했다면, 조건 s.y > t.y에 따라 가능한 점은 (-2, 1) (-1, 1) 둘이다. 이 과정은 점 t보다 index가 작은 점들 중 y좌표가 큰 것을 고르는 것과 같다.점 u를 임..

알고리즘/baekjoon 2024. 6. 17. 16:12