[Programmers-Java] 두 큐 합 같게 만들기

https://school.programmers.co.kr/learn/courses/30/lessons/118667

접근

큐의 합을 미리 계산한다.
두 큐의 합을 비교하고 큰 큐에서 작은 큐로 원소를 이동시킨다.

풀이

import java.util.*;

class Solution {
    public int solution(int[] queue1, int[] queue2) {
        long queue1Sum = Arrays.stream(queue1).sum();
        long queue2Sum = Arrays.stream(queue2).sum();
        if ((queue1Sum + queue2Sum) % 2 != 0) { // (1)
            return -1;
        }

        Queue<Integer> q1 = generateQueue(queue1);
        Queue<Integer> q2 = generateQueue(queue2);

        int cnt = 0;
        while (cnt < 600000) { // (2)
            if (queue1Sum > queue2Sum) { // (3)
                int num = q1.poll();
                queue1Sum -= num;
                q2.add(num);
                queue2Sum += num;
                cnt += 1;
            } else if (queue1Sum < queue2Sum) { // (4)
                int num = q2.poll();
                queue2Sum -= num;
                q1.add(num);
                queue1Sum += num;
                cnt += 1;
            } else { // (5)
                return cnt;
            }
        }
        return -1;
    }

    private Queue<Integer> generateQueue(int[] arr) {
        Queue<Integer> q = new LinkedList<>();
        for (int i : arr) {
            q.add(i);
        }
        return q;
    }
}