2022 KAKAO TECH INTERNSHIP > 두 큐 합 같게 만들기 - JAVA

 

 

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

프로그래머스

 

 

풀이 - 나의 생각

 

 

 

 

코드

 

import java.util.*;
class Solution {
    public int solution(int[] queue1, int[] queue2) {
        int answer = 0;
        long sum1 = 0, sum2 = 0;
        Queue<Integer> q1 = new LinkedList<>();
        Queue<Integer> q2 = new LinkedList<>();
        
        for(int i = 0; i < queue1.length; i++){
            sum1 += queue1[i];
            sum2 += queue2[i];
            q1.offer(queue1[i]);
            q2.offer(queue2[i]);
        }
        
        int tmp = 0;
        while(answer < queue1.length*3){
            if(sum1 > sum2){
                tmp = q1.poll();
                q2.offer(tmp);
                sum1 -= tmp;
                sum2 += tmp;
            }else if(sum1 < sum2){
                tmp = q2.poll();
                q1.offer(tmp);
                sum2 -= tmp;
                sum1 += tmp;
            }else{
                return answer;
            }
            answer++;
        }
        return -1;
    }
}

 

 

 

 

 

 

 

다음에 또 봐요