두큐합같게만들기
Programmers :: 2022 tech internship :: 두 큐 합 같게 만들기
풀이 import java.util.* class Solution { fun solution(queue1: IntArray, queue2: IntArray): Int{ var answer = -2 /** * 설명 * - 두큐의 값 교환에 대한, 최악의 수 * * 예 * - 1번큐: [1,1,1...](300,000개) * - 2번큐: [1,1,1..,599999,1](300,000개) * - 위 두큐의 값이 같아지려면 * - 2번큐에서 299,999 번 이동하고 * - 1번큐에서 599.998 번 이동해야 한다. * */ val oneCycleCounts: Long = queue1.size.toLong() * 3 - 3 val firstQueue: Queue = LinkedList(queue1.toMut..
728x90