감사합니다.

생각하던 방식과는 너무 다르군요.
저는 모든 케이스의 방법을 체크하고 가장 작은것을 골라라 였는데요.
풀어주신 방법은 "min*max 가 제일 작다라는것"을 전제로 하는군요.
또한 순열이 1,2 즉 커질때에만 가능하구요.

내가 문제를 너무 어렵게 생각해서 고생을 ㅜㅜㅜㅜ
감사합니다.

먼저 관심을 가져 주셔서 감사드립니다.
덕분에 좋은 공부가 되었습니다.

답 가르쳐 주신분께 예의없어 보이지 않게 진지하게 쓰고 살펴보고 올립니다.

저는 문제 자체가 잘못된것이 아닌가 싶기도 하거든요.


저는 주신 답을 보고 이런생각이 들었습니다.
[1,2] 배열은 되지만 [2,1]배열은 안된다.
즉 다음 숫자가 작아지면 안된다는 것입니다.

위에서 pop을 사용하셨기 때문에 자연스럽게 B의 제일 마지막 배열이 사라집니다.
(이것은 B의 마지막이 젤 큰수이다 라는 전제가 있는것이지요. 마찬가지로 A도 같은 전제를 가지고 있습니다. 그래서 shift가 가능합니다.)
하지만 B의 마지막 배열의 값이 가장크지 않다면 문제가 생깁니다.

Math의 max와 min를 사용한것은 배열은 처음과 마지막이 큰수와 작은수라는 전제가 있기 때문에 선택자로서의 의미밖에는 없는것 같습니다. 
위 조건에서는 A[0],B[B.length-1]과 같습니다.
(만약 의미가 있으려면 max값이 몇번째 배열에 있는지까지 알아내고 그것을 배열에서 빼는(또는 -1로 플래그를 주는)방식으로 해야 유효할 것이라고 생각합니다. 즉 shitf와 pop을 사용할 수 없습니다.)

또한 Math.max.apply(null,배열)은 배열에 같은 값이 있을때 문제가 있다고 들었습니다.
(문제에서 "자연수의 수열" 이라고 했기 때문에 같은 수 중복이 될 수 있습니다.)


간단하게 정리하자면 큰수 작은수를 찾는 과정이 필요없습니다.
이미 큰수는 제일끝에 작은수는 제일 앞에 있습니다.
또한 가장 작은수와 큰수를 곱하고 그 합을 더하면 그 값이 가장 작다라는 전제도 있습니다.


저는 이렇게 봤거든요.

문제설명에서는 자연수라고만 되어 있어서 숫자가 커진다는 조건은 없는것으로 판단했습니다.
1. 수열 A,B는 자연수로 이루어져 있다.
2. 같은 수가 중복으로 나올 수 있다.
3. 작은수부터 큰수로 정렬되어 있지 않다.

"효율적인 재귀호출 함수를 이용한다."
그런데 모든 경우의 수를 지나가는 트래버서를 어떻게 구현해야 하나?
그리고 각 트래버서가 끝난 시점의 정보저장은 어디다가 해야 할까?

이 점이 막막했습니다.
재귀호출을 이용하면 모든 경우수를 할 수 있을테니요....

또한 상수를 쓰면 안되는것 같기도 하구요.
답이 함수로만 가능한거 같아서요.

지금 제 결론은
1. 문제를 제대로 이해 못했다.
2. 작은수 * 큰수의 합이 가장 작다는 것을 모르고 있었다.
3. 문제가 요구하는것은 복잡한 트래버서의 구현이 아니라 가장 작은 수이다.
4. 사실 정렬이 안되어 있으면 정렬 시켜서 하면 되는데 생각을 못했다.
(왜냐하면 2번을 몰랐으니까 ㅜㅜ)

이렇게 정리하고 있습니다.

정리 하다 보다 다시 정리하다 보다 loop를 돌다 보니 글이 길어졌습니다.
다시 한번 감사합니다 라고 인사드립니다.