🚩 코딩테스트/알고리즘
[프로그래머스] 두 큐 합 같게 만들기
딩딩크롱
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