백준 15954
-
[백준 15954] - [카카오 코드 페스티벌 2018 예선] - 인형들 (JAVA)알고리즘/카카오 코드 페스티벌예선 2018 2018. 12. 4. 17:20
문제 링크 : https://www.acmicpc.net/problem/15954 이문제는 음 .. 문제를 이해하는데 어렵지는 않았다. 다만 문제를 제대로 읽지 않아 한번 틀렸다. 그러면서 시간을 30분 정도 더 버린거 같다. 알고리즘 문제는 대부분 이렇게 시간을 허비하는거 같다. 카카오프렌즈 스토어를 관리하는 브라이언은 어떠한 특정한 곳에 인형들을 배치하고자 하는데, 그곳에 인형들을 선택하는 방법은 다음과 같다:먼저 비슷한 인형이 가깝게 위치하도록 서로 다른 N개의 인형을 종류당 한 개씩 일렬로 배치한다.그 후, 선호하는 사람의 수의 표준편차가 최소가 되는, K개 이상의 연속된 위치에 있는 인형들을 선택하여 그들을 같은 곳에 배치한다.위의 방법으로 인형들을 선택했을 때, 선택된 인형들의 선호하는 사람의..