슬라이딩윈도우1 [프로그래머스] 두 큐 합 같게 만들기 풀이 및 코드 분석 문제 링크1. 문제 분석두 개의 큐가 주어지고, 한 큐에서 원소를 빼서 다른 큐에 추가하는 방식으로 두 큐의 원소 합을 같게 만들고자 한다. 최소 작업 횟수를 구하는 것이 목표이며, 어떤 방법으로도 같게 만들 수 없다면 -1을 반환해야 한다.핵심 포인트총합이 홀수이면 불가능두 큐의 원소 합이 홀수이면 절대 같은 값으로 만들 수 없다.투 포인터 (Two Pointers) 활용큐의 원소를 이동하며 합을 맞추는 방식이므로, 투 포인터 또는 슬라이딩 윈도우 기법을 활용할 수 있다.최대 이동 횟수 제한한 큐의 길이가 n일 때, 최악의 경우 3 * n번의 이동 내에서 해결할 수 있어야 한다.2. 해결 방법초기 설정두 큐의 합을 각각 계산한다.sum1, sum2의 합이 홀수이면 -1 반환.두 큐를 LinkedList.. 2025. 3. 20. 이전 1 다음
