프로그래머스 - 최솟값 만들기

일단 해답부터 보겟다.

굉장히 간단하다.

한쪽은 오름차순, 한쪽은 내림차순으로 먼저 정렬한 뒤에 앞에서부터 값을 곱한뒤 그 값을 계속 누적해 주면된다.

• 이렇게 되면 가장 작은값 * 가장 큰 값을 곱한 값이 나오기 떄문에 무조건 최소값이 된다.

• 내가 짠 코드이다.

사실 sort함수는 알고 있다.

• 하지만 왜 사용을 안했는지;;

내가 짠 코드는 로직은 통과 했지만 효율성에서 통과를 하지 못했다.

• 짜면서도 아 이건 딱봐도 비효율적이다 라고 생각이 들었다.

간단하게 설명을 하자면 일단 가장 작은값 큰값을 Math를 이용하여 추출한다.

그후 그값을 누적시켜 주고

For문을 하나더 돌려서 아까 뺴내온 값이 속해있는 index를 얻어오고

그것의 값을 수정해 주는 것이다.

• A값은 경우에는 최솟값 , B같은 경우에는 최대값이 나와야 한다.