프로그래머스. 두 큐 합 같게 만들기

tose33 2023. 8. 1. 12:12

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

큐는 어처피 한 쪽에서만 뺄수 있기 때문에 합이 큰 쪽거를 빼서 무조건 작은 쪽에 넘겨주면 된다.

문제는 합을 같게 만들수 없을 때인데 최악의 경우를 생각해서 대충 두 큐의 사이즈의 두배 만큼 연산해도 같은 합을 못찾으면 못만든다고 판단했다.