문제
N명의 사람이 있다. 이 사람들은 무인도에서 대륙으로 쪽배를 타고 건넌다.
쪽배는 1척뿐이며 최대 2명 밖에 못 탄다.
사람들은 각각 쪽배를 타고 무인도와 대륙 사이를 이동하는 시간이 다르다.
만약 쪽배에 탄다면 속력이 더 느린 사람 속력으로 움직인다.
무인도에 N명의 사람이 쪽배를 타고 대륙으로 갈 때 시간을 최소화시켜라.
입력
첫 줄에 N이 주어진다( 1 <= N＜= 1000).
다음 줄에 각 사람마다 무인도와 대륙사이를 이동하는 시간이 주어진다(1<= 이동시간＜= 100).
출력
사람 N명 모두 무인도에서 대륙으로 이동할 때 최소시간을 출력한다.
예제 #1
4
1 2 5 10
17
1 2 5 10 에서 먼저 1 2 가 건너간다.
그리고 1 만 돌아온다.
그 다음 5 10 이 건너간다.
그리고 2 가 건너온다.
마지막으로 1 2 가 같이 건너간다.
예제 #2
6
9 12 7 8 15 3
62
출처
comkiwer
로그인해야 코드를 작성할 수 있어요.