백준 5620번 파이썬 풀이: 가장 가까운 두 점의 거리
백준 5620번 가장 가까운 두 점의 거리 알고리즘 분류: 기하학, 분할 정복, 스위핑 링크: https://www.acmicpc.net/problem/5620 5620번: 가장 가까운 두 점의 거리 평면상에 n개의 점 (P1, .... , Pn) 이 놓여져있다고 했을 때, 거리가 최소인 두 개의 점을 구하고 그 거리를 알고 싶다. www.acmicpc.net 문제 평면상에 n개의 점 (P1, .... , Pn) 이 놓여져있다고 했을 때, 거리가 최소인 두 개의 점을 구하고 그 거리를 알고 싶다. 입력 입력은 첫 번째 줄에 정수로 된 점의 개수 n이 주어진다. 두 번째 줄부터 n+1번째 줄까지 2개의 정수 x,y가 공백을 사이에 두고 주어진다. i+1번째 줄은 Pi 의 x,y 좌표를 의미하고 n개의 점에..
Python 알고리즘
2020. 8. 31. 11:15