상수 X가 있고, 배열 A가 있다는 가정하에 A의 배열을 X에 가까운 합의 배열로 재 정렬하라 라는 문제인데.찾아보니 가방문제와 비슷 하다는 겁니다. 이를 서브셋 프러블럼이라고 하는데...예를 들면, X = 200 , A = { 19, 151, 34, 32, 132, 99, 43 } 이다 하면151, 43, 132, 34, 32, 99, 19로 재 배열되는 원리죠... 자바로 한번 짜보면 아래의 함수와 같습니다. 123456789101112131415161718192021222324252627282930313233public static String sortArray(int a[], int K) { List inputs = Arrays.asList(ArrayUtils.toObject(a)); //Arra..
Tickrate(틱레이트) : 단위 시간 당 맵의 변화, 이에 따른 서버내 접속된 클라이언트가 맵의 동기화에 따른 업데이트 빈도를 나타내는 수치. 즉, 유저가 서버내에서 플레이시, 서버와의 연결처리 시간에 대한 수치 이지요. 그렇다고 높을수록 좋을까요? 그것 또한 아닙니다. 네트워크적 수치인점을 감안하면. 왜 적정량이 있는지 아실겁니다. 가령, 서버의 업로드 수치가 10MBPS인데, 1MBPS에 대한 Tickrate를 설정해놨다 하면, 10명이상 접속시 클라이언트들간의 끊김이 발생합니다. 총으로 적을 쐈음에도 불구하고 데미지가 안 들어간다던가 하는 현상말이죠. 결국 핑에도 영향을 미친다는 이야기입니다. 거꾸로 Ticrate를 낮게 잡았다고 생각하시면 게임이 툭툭 끊긴다고 생각하시면 됩니다. 결국엔 적정값..