두 큐 합 같게 만들기

import java.util.*;

class Solution {
    public int solution(int[] queue1, int[] queue2) {
        long sum1 = 0; // 오버플로우 방지를 위해 long으로 큐1의 합을 관리
        long sum2 = 0; // 큐2의 합
        
        Deque<Integer> q1 = new ArrayDeque<>(); // 맨 앞에서 꺼내고 맨 뒤로 넣는 큐 구조
        Deque<Integer> q2 = new ArrayDeque<>();
        
        for(int num : queue1){
            sum1+=num;
            q1.offerLast(num);
        }
        for(int num : queue2){
            sum2+=num;
            q2.offerLast(num);
        }
        
        // 전체 합이 홀수면 두 큐를 같은 값으로 나눌 수 없으므로 바로 종료
        if ((sum1 + sum2) % 2 != 0) {
            return -1;
        }
        
        int idx = (queue1.length + queue2.length)*2; // 무한 루프를 막기 위한 시도 횟수 상한
        for(int i=0;i<=idx;i++){
            if(sum1 == sum2){
                return i; // 두 합이 같아지는 순간까지의 작업 횟수를 반환
            }
            
            if(sum1 < sum2){
                // 합이 작은 q1 쪽으로 q2의 맨 앞 원소를 옮긴다
                int num = q2.pollFirst();
                q1.offerLast(num);
                sum1 += num;
                sum2 -= num;
                continue;
            }
            
            if(sum1 > sum2){
                // 반대로 합이 큰 q1에서 q2로 맨 앞 원소를 옮긴다
                int num = q1.pollFirst();
                q2.offerLast(num);
                sum1 -= num;
                sum2 += num;
            }
        }
        
        return -1;
    }
}