728x90 반응형 정렬1 [BOJ] 백준 15975번 Python 백준 15975번 Pythonhttps://www.acmicpc.net/problem/15975 문제직선 위에 직선 위에 N개의 점들이 주어지고 각 점은 N개의 색깔 중 하나를 가진다.편의상, 색깔은 1부터 N까지의 수로 표시하고, 점들의 좌표는 모두 다르다.각 점 p에 대해서, p에서 시작하는 직선 화살표를 이용해서 다른 점 q에 연결하려고 한다.여기서, 점 q는 p와 같은 색깔의 점들 중 p와 거리가 가장 가까운 점이어야 한다.만약 가장 가까운 점이 두 개 이상이면 아무거나 하나를 선택한다.각 점 p에서 시작하여 위 조건을 만족하는 q로 가는 하나의 화살표 ℓp를 그린다.특별히 점 p에 대해서 수평선 상에 같은 색깔의 다른 점이 없다면 |ℓp| = 0이다.여기서 |ℓp|는 화살표 ℓp의 길이를 나타낸.. 2025. 1. 18. 이전 1 다음 728x90 반응형
