[20251023] PGM/ Lv2 / 두 큐 합 같게 하기 / 이종환

[0224LJH]

🧷 문제 링크

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

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

길이가 같은 두 개의 큐를 나타내는 정수 배열 queue1, queue2가 매개변수로 주어집니다. 각 큐의 원소 합을 같게 만들기 위해 필요한 작업의 최소 횟수를 return 하도록 solution 함수를 완성해주세요. 단, 어떤 방법으로도 각 큐의 원소 합을 같게 만들 수 없는 경우, -1을 return 해주세요.

🔍 풀이 방법

두 큐를 합친 arr를 만든 후, 투포인터를 통해 문제를 풀었다. 맨 처음에는 찾으면 바로 반환했는데, 지금 로직 상 나중에 찾는게 더 카운트가 적을 수도 있기에, 매번 찾을때마다 카운팅 후, 최솟값을 반환하는 식으로 변환하였다.

⏳ 회고