정렬1 [Python 문제풀이] 백준 2212번: 센서 문제 백준 2212번: 센서 (골드 5) https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 풀이과정 문제를 읽고 내가 생각해내지 못한 것? 집중국이 k개라는 것은, k개의 구간을 구하라는 것이다. 센서가 n개 이므로 우리는 위 그림처럼 센서 사이사이마다 연결고리를 체크하면 n-1개의 연결고리를 확인할 수 있다. 모든 센서가 연결되어 있으므로 현재 구간의 개수는 1개이다. 만약 연결고리를 i개 제거했다고 했을때, 구간은 i.. 2023. 1. 14. 이전 1 다음
