Shift (1) 썸네일형 리스트형 [프로그래머스] Lv2. 두 큐 합 같게 만들기 (javascript) 두개의 큐(queue1, queue2)합이 같아지기위한 이동횟수를 구하라 큐는 FIFO(first-in, first-out) 방식으로 처리 시간초과가 발생하여 해법 검색 후 수행 -> 투포인터 알고리즘 활용 조건 길이가 같은 두 개의 큐를 나타내는 정수배열 queue1, queue2가 매개변수로 주어짐 각 큐의 원소의 합을 같게 만들기 위해 필요한 작업의 최소횟수를 반환 단, 어떤 방법으로도 각 큐의 원소 합을 같게 만들 수 없는 경우 -1 반환 제한사항 1 ≤ queue1의 길이 = queue2의 길이 ≤ 300,000 1 ≤ queue1의 원소, queue2의 원소 ≤ 109 주의: 언어에 따라 합 계산 과정 중 산술 오버플로우 발생 가능성이 있으므로 long type 고려가 필요합니다. 나의 풀이 .. 이전 1 다음