알고리즘/프로그래머스
프로그래머스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 형을 선언해줘야 하기 떄문에 다른 분들 코드가 더 깔끔해 보이네요
반응형