하루에 3~4기업씩 면접봐달라고 메일 오는데 이거 땔깜용도로 쓰고 버릴라는 애들 맞지?


근데 유명도아니고 유망 기업에서 이딴메일 보냈는데


[채용퀴즈]

0~9 사이의 정수 n 개를 빠짐없이 한 개씩만 써서 두 개의 자연수를 만들 수 있습니다.
예를 들어, 숫자 1, 2, 4, 7, 9가 있다면 (149, 27), (124, 79), (1, 9742)....와 같은 수많은 자연수 조합이 가능합니다.
이렇게 만든 두 개의 자연수의 합이 최소가 되는 쌍을 찾아 그 합을 구하세요.

조건

  • 입력받는 숫자의 개수는 2≤n≤18 사이입니다.
  • 당연한 이야기지만, 숫자를 조합할 때 맨 앞자리에 0이 오게 해서는 안됩니다.
  • 입력받은 숫자로 자연수를 두 개 만들 수 없는 경우도 있습니다. 이 때의 결과값은 -1이 됩니다.
  • 숫자를 입력받는 방식은 어떻게 구현해도 상관없습니다.
    • 외부 파일으로부터 읽어오기
    • 콘솔 터미널에서 직접 입력받기
    • 소스 내 하드코딩(!!)
    • rest API 연동(!!!!!!) ← 그냥 하지 마세요 -_-;;

예)

1, 2, 4, 7, 9 → 176
1, 2, 3, 1, 2, 3 → 246
1, 2, 3, 4, 5, 6, 7 → 1603
0, 1, 2, 3, 0, 1, 2, 3, 4 → 11257
0, 0, 1 → -1

※ 프로그래밍 언어의 제약은 없으며, 외부 라이브러리를 쓰시는 경우 용도를 같이 명시해 주세요.


소팅이랑 이진탐색기술 다써보라는거네 


지원 할놈있으면 회사 알려줌 풀어봐