해당 문제의 난이도를 알고싶습니다.

Question

제가 하는 모바일 게임 중 특정 기능의 알고리즘을 직접 구현해보고 싶어서 질문 남깁니다.게임명은 도미네이션이며 석기시대부터 시대를 업그레이드하면서 해당 시대별 병력들을 구성하여 기지를 침략하는 게임입니다.제가 구현하고싶은 부분은 모든 병력들을 소모한 후 재훈련 버튼으로 &#34;각각 다른 훈련시간&#34;을 가진 병력들을 M개의 기지에 배분하여 각 기지별 총 훈련시간의 차이가 최소가 되도록 하는 알고리즘 입니다.입력값배열 N과 정수 M이 주어집니다.배열 N은 각 훈련시간에 해당하는 병력들의 수를 나타냅니다.[35초, 50초, 150초, 210초, 300초, 360초, 510초, 540초, 900초, 960초]0<&#61; N[n] <&#61; 50ex) [10,10,5,0,5,9,0,2,1,1]정수 M은 기지의 갯수입니다.2<&#61; M <&#61; 10ex) 3출력값M개의 기지에 배분한 각 기지별 훈련시간을 출력합니다. 배분되지 않은 기지는 0을 출력합니다.문제에 오류가 없는지, 해당 문제의 난이도가 프로그래머스 레벨 몇 정도에 해당될지 궁금합니다. 감사합니다.

안 드루이드 · Accepted Answer

"각 기지별 총 훈련시간의 차이가 최소" 이건 어떻게 구하는 건가요?

jeus1212 · Answer

[10,10,5,0,5,9,0,2,1,1] <- 이게 배열 N인가요? 배열 N은 병력들의 수를 나타낸다고 하는데 각 병력들의 생산 시간은 10 *35 , 10 * 50 .... 이런 느낌일까요? 그렇다고 하면 [35초, 50초, 150초, 210초, 300초, 360초, 510초, 540초, 900초, 960초] 이거랑 배열 n의 크기랑 맞춰서 줘야 하는 거 아닐까요? 문제를 이해를 못 하겠기에 문제의 난이도를 대답하기 힘드네요

캐티 · Answer

아무튼 초급으로 전망해요.

해당 문제의 난이도를 알고싶습니다.

3개의 답변

Q&A 목록