2212번: 센서1 99클럽 코테 스터디 18일차 TIL (2212번: 센서) 문제https://www.acmicpc.net/problem/2212학습 키워드그리디 시도(실패) 해결 방법을 찾지 못함(성공) 다른 사람 해석을 이해하고 작성 풀이 및 코드각 센서의 위치를 정렬 한다.1 6 9 3 6 7 -> 1 3 6 6 7 9센서간 거리를 계산한다.1 3 6 6 7 9 인 경우, 센서 간 거리는 2 3 0 1 2 가 된다.집중국은 최대 K개 세울 수 있기 때문에 K - 1 개의 거리가 먼 센서 간의 거리를 제외한 나머지의 합을 구한다.센서 간 거리가 2 3 0 1 2 이므로, 정렬하면 0 1 2 2 3이 된다. 여기서 K=2 인 경우, 1개만 제외하면 되므로 3을 제외하면 0 1 2 2 의 합인 5가 정답이 된다. 아래 그림 설명을 보면, 집중국이 2개(K) 세울 수 있으므로 가장.. 2024. 11. 14. 이전 1 다음
