목록2026/04/17 (1)

와드의 블로그

두 큐 합 같게 만들기

문제길이가 같은 두 개의 큐가 주어집니다. 하나의 큐에서 원소를 추출(pop)하여 다른 큐에 집어넣는(insert) 작업을 통해 두 큐의 원소 합이 같도록 만들려고 합니다. 이때 필요한 작업의 최소 횟수를 구하는 프로그램을 작성하는 문제입니다. 한 번의 pop과 한 번의 insert를 합쳐서 작업 횟수를 1회로 간주합니다. 만약 어떤 방법으로도 두 큐의 원소 합을 같게 만들 수 없다면 -1을 반환해야 합니다.입력: 정수 배열 queue1, queue2 (각 배열의 길이는 1 이상 300,000 이하, 원소는 10^9 이하의 자연수)출력: 두 큐의 합을 같게 만들기 위해 필요한 최소 작업 횟수 (불가능할 경우 -1)링크: https://school.programmers.co.kr/learn/courses/..
PS/프로그래머스 2026. 4. 17. 19:24
이전 Prev 1 Next 다음