[프로그래머스] 두 큐 합 같게 만들기 (2022 KAKAO TECH INTERNSHIP)

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

프로그래머스

2022-09-18

---

import java.util.*;
 
class Solution {
    public int solution(int[] queue1, int[] queue2) {
        int answer = 0;
        long sum1 = Arrays.stream(queue1).sum();
        long sum2 = Arrays.stream(queue2).sum();
        long value = (sum1 + sum2) / 2;
        Queue<Integer> q1 = new LinkedList<>();
        Queue<Integer> q2 = new LinkedList<>();
        for(int i = 0; i < queue1.length; i++) q1.add(queue1[i]);
        for(int i = 0; i < queue2.length; i++) q2.add(queue2[i]);
 
        boolean flag = false;
        while(answer <= (queue1.length + queue2.length) + Math.max(queue1.length, queue2.length)) {
            if(sum1 == sum2) {
                flag = true;
                break;
            }
            if(sum1 > value && !q1.isEmpty()) {
                int valueQ1 = q1.poll();
                q2.add(valueQ1);
                sum1 -= valueQ1;
                sum2 += valueQ1;
            } else if (sum2 > value && !q2.isEmpty()){
                int valueQ2 = q2.poll();
                q1.add(valueQ2);
                sum2 -= valueQ2;
                sum1 += valueQ2;
            }
            answer++;
        }
 
        if(!flag) return -1;
        return answer;
    }
}

#문제풀이

각 큐를 번걸아가면서 순회하는데 걸리는 최솟값을 while문 조건에 걸어주었다.