CodeWars 일백 네 번째 문제

Updated:

The Supermarket Queue

public static int solveSuperMarketQueue(int[] customers, int n) {
    int[] queue = new int[n];

    for(int customer : customers) {
        queue[0] += customer;
        Arrays.sort(queue);
    }

    return queue[n-1];
}
  • 나랑 Best 코드랑 같게 풀었다.

  • 처음 문제를 해석 할때 n은 처리 시간인줄 알았다.
  • 그러나 계속해서 TEST 코드를 분석하는데 뭔가 안맞아서 N을 계산대의 개수라고 생각하니 딱 맞아 떨어졌다.
  • N개의 계산대에 손님들을 얼마나 최적화 시켜서 빠르게 처리하느냐의 문제였던 것이었다.