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

문제

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

프로그래머스

풀이

투 포인터

투 포인터 알고리즘은 주로 배열 또는 리스트에서 두 개의 포인터(인덱스)를 사용하여 특정 조건을 만족하는 부분 구간을 탐색하는 알고리즘이다. 시작과 끝을 가리키는 두 포인터를 이동하며 구간을 조절하며 조건을 만족하는 구간을 효율적으로 찾을 수 있다.

코드

def solution(queue1, queue2):
    s, e = 0, len(queue1)
    queue = queue1+queue2
    sm = sum(queue[s:e])
    tg = sum(queue)/2
    ans = 0
    
    while e<len(queue) : 
        if sm == tg : return ans
        if sm < tg : 
            sm += queue[e]
            e += 1
        elif sm > tg :
            sm -= queue[s]
            s += 1
        ans += 1
        
    return -1