🚩 코딩테스트/알고리즘

[프로그래머스] 두 큐 합 같게 만들기

딩딩크롱 2022. 9. 4. 23:58
728x90

문제

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

코드

from collections import deque

def solution(queue1, queue2):
    answer = 0
    queue1 = deque(queue1)
    queue2 = deque(queue2)
    sum1 = sum(queue1)
    sum2 = sum(queue2)
    
    while sum1 != sum2 and answer <= (len(queue1) + len(queue2) + 1):
        answer += 1
        if sum1 < sum2:
            n = queue2.popleft()
            queue1.append(n)
            sum1 += n
            sum2 -= n
        else:
            n = queue1.popleft()
            queue2.append(n)
            sum1 -= n
            sum2 += n
            
    return answer if sum1 == sum2 else -1
728x90