[백준/BOJ] 백준 2472번 : 체인점

https://www.acmicpc.net/problem/2472 2472번: 체인점 첫째 줄에는 매장 후보지의 개수를 나타내는 정수 N이 입력된다(1 ≤ N ≤ 100,000). 매장 후보지들은 1부터 N까지의 번호로 구분된다. 둘째 줄에는 아파트 단지의 위치를 나타내는 세 개의 정수 A, B, www.acmicpc.net 각 아파트로부터 각 매장 후보지까지 최단 거리를 구하고, 후보지 번호를 A 아파트로부터 거리 순으로 정렬한 뒤 A 아파트로부터 거리가 짧은 후보지부터 매장을 설치할 수 있는지 확인했다. 후보지가 매장을 설치할 수 있는지 확인하기 위해서 해당 후보지가 다른 후보지보다 A, B, C 아파트와의 거리가 모두 긴 경우가 있지 않은지 확인해야 했는데, 우선 A 아파트와의 거리 비교는 A 아파..

2023.03.31