알고리즘/프로그래머스

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

놀이방사장님 2023. 11. 14. 00:00
728x90
반응형

안녕하세요 놀이방 사장입니다.

 

이번 포스팅은 프로그래머스 Lv2 

"최솟값 만들기" 포스팅입니다.

 

A,B 두 개의 배열이 주어집니다.

 

여기서 가장 최솟의 값을 만들어주면 됩니다.

 

제가 찾아낸 공식은 한 배열의 가장 작은 수와 한 배열의 가장 큰 수를 곱합니다.

그 후 두번쨰로 작은 수 두번쨰로 큰 수 그걸 반복하면 가장 최솟값이 나오게 됩니다.

 

저는 A배열을 Arrays.sort를 이용해서 오름차순으로 정렬하고

B배열을 Arrays.sort(배열, Collections.reverseOrder())해서 내림차순으로 정렬 한뒤 곱해주었습니다.

 

다른 분들 코드를 보면 둘 다 오름차순으로 정렬한 뒤에 A는 0~끝 인덱스  B는 끝인덱스~0 이렇게 만들었더라구요

이 방법이 더 좋아보이는 게 역순으로 정렬할려면 int형이 아니라 Integer 형을 선언해줘야 하기 떄문에 다른 분들 코드가 더 깔끔해 보이네요

반응형