알고리즘/카카오 코드 페스티벌예선 2018
-
[백준 15954] - [카카오 코드 페스티벌 2018 예선] - 인형들 (JAVA)알고리즘/카카오 코드 페스티벌예선 2018 2018. 12. 4. 17:20
문제 링크 : https://www.acmicpc.net/problem/15954 이문제는 음 .. 문제를 이해하는데 어렵지는 않았다. 다만 문제를 제대로 읽지 않아 한번 틀렸다. 그러면서 시간을 30분 정도 더 버린거 같다. 알고리즘 문제는 대부분 이렇게 시간을 허비하는거 같다. 카카오프렌즈 스토어를 관리하는 브라이언은 어떠한 특정한 곳에 인형들을 배치하고자 하는데, 그곳에 인형들을 선택하는 방법은 다음과 같다:먼저 비슷한 인형이 가깝게 위치하도록 서로 다른 N개의 인형을 종류당 한 개씩 일렬로 배치한다.그 후, 선호하는 사람의 수의 표준편차가 최소가 되는, K개 이상의 연속된 위치에 있는 인형들을 선택하여 그들을 같은 곳에 배치한다.위의 방법으로 인형들을 선택했을 때, 선택된 인형들의 선호하는 사람의..
-
[백준 15953] - [카카오 코드 페스티벌 예선 2018] - 상금헌터 (JAVA)알고리즘/카카오 코드 페스티벌예선 2018 2018. 12. 4. 17:01
문제 링크 : https://www.acmicpc.net/problem/15953 내 실력이 어디까지인지 확인해보고자 카카오 코드 페스티벌 예선 문제를 풀었다. 아직은 카카오에 갈 실력이 안되나보다. 그나마 이 문제는 쉽다. 2017년 본선진출자 100명 중 상금 수여 21명순위 상금 인원 1등 500만 1 2등 300만 2 3등 200만 3 4등 50만 4 5등 30만 5 6등 10만 6 2018년 본선진출자 64명 중 상금 수여 31명 순위 상금 인원 1등 512만 1 2등 256만 2 3등 128만 4 4등 64만 8 5등 32만 16 이 문제를 풀기 위해서 위의 상금 정보를 기반으로 배열을 만들었다. public static int[] reward17 = {500, 300, 200, 50, 30,..