선생님이 두 번에 걸쳐서 간식을 사왔다. 첫 번째 바구니에는 과자 A봉지와 음료수 B병이 있으며, 두 번째 바구니에는 과자 C봉지와 음료수 D병이 있다.

선생님은 과자와 음료수를 구분하기 위해서, 특정한 바구니에 있는 과자나 음료수를 하나 꺼내 다른 바구니로 옮긴다. 과자나 음료수는 하나씩만 꺼낼 수 있으며, 이때 1초의 시간이 걸린다.

선생님이 과자와 음료수를 옮겨서 한 바구니에는 과자만, 한 바구니에는 음료수만 있게 할 때, 필요한 최소 시간을 구하는 프로그램을 작성하여라.

※ 예제 1 설명 선생님이 첫 번째 바구니에 있는 음료수 한 병을 두 번째 바구니로 옮기고, 두 번째 바구니에 있는 과자 한 봉지를 첫 번째 바구니로 옮기면 된다.

간식 옮기기 (Moving) timer 1s memory 128MB

간식 옮기기 (Moving) 1s 128MB