본문 바로가기

알고리즘

두 큐의 합 같게 만들기

Basic 100 · 45번Lv. 2스택·큐

두 큐의 합 같게 만들기

문제 설명

두 개의 큐가 주어집니다. 가능한 한 적은 수의 연산을 사용하여, 두 큐의 모든 원소의 합이 같아지도록 만드는 함수를 작성해주세요. 각 연산에서는 한 큐의 맨 앞 원소를 다른 큐의 맨 뒤로 옮길 수 있습니다. 두 큐의 합을 같게 만들 수 없는 경우 -1을 반환합니다.

예를 들어, 큐1이 [1, 2, 1, 2]이고 큐2가 [1, 10, 1, 2]인 경우, 7번의 연산으로 두 큐의 합을 같게 만들 수 있습니다(입출력 설명 참고).


제한 사항

  • 각 큐의 길이는 1 이상 100 이하입니다.
  • 각 큐의 원소는 1 이상 100 이하의 정수입니다.
  • 입력 data는 {"queue1": 큐1, "queue2": 큐2} 형태로 주어집니다.

입출력 예

입력 (큐1, 큐2)반환값 (최소 연산 횟수)
[1, 2, 1, 2], [1, 10, 1, 2]7
[1, 1, 1, 9], [1, 1, 5, 3]1
[1, 1, 1], [10]-1

입출력 설명

주어진 두 큐의 모든 원소의 합을 같게 만드는 데 필요한 최소 연산 횟수를 반환합니다. 만약 불가능한 경우 -1을 반환합니다.

  • 첫 번째 예시: 큐2의 앞 원소 1, 10을 차례로 큐1로 옮기고(2번), 큐1의 앞 원소 1, 2, 1, 2, 1을 큐2로 옮기면(5번) 큐1은 [10], 큐2는 [1, 2, 1, 2, 1, 2, 1]이 되어 합이 10으로 같아집니다. 6번 이하로는 같게 만들 수 없습니다.
  • 두 번째 예시: 큐1의 앞 원소 1을 큐2로 옮기면 큐1은 [1, 1, 9], 큐2는 [1, 1, 5, 3, 1]이 되어 합이 11로 같아집니다.

예시 테스트

#입력기대값
1{"queue1": [1, 2, 1, 2], "queue2": [1, 10, 1, 2]}7
2{"queue1": [1, 1, 1, 9], "queue2": [1, 1, 5, 3]}1
3{"queue1": [1, 1, 1], "queue2": [10]}-1

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 15개도 함께 채점해요.