문제 설명

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