틀 렸 나 요? 왜 wrong answer라고 나올까요?ㅠㅠ

틀 렸 어 요! 현재 양쪽 끝을 비교해서 값이 더 작은 녀석부터 선택하고 있는데요.. 만약 데이터로 아래와같이 들어왔다면 어떨까요? 6 999 999 999 999 1 1000 이 경우, 1000*1 + 1*2 + 999*(3+4+5+6)=18984 로 선택하는 것이, 현재 알고리즘처럼 선택한 999*(1+2+3+4) + 1*5 + 1000*6 = 15995 보다 더 값이 크게 나옵니다..