[20251023] PGM / LV2 / 최솟값 만들기 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/12941

🧭 풀이 시간

10 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 길이가 같은 자연수 배열에서 한개씩 빼내어 서로 곱한 값을 계속 더해나갔을때, 모두 더한 값의 최솟값 출력

🔍 풀이 방법

• 그리디(하나는 오름차순, 나머지는 내림차순하여, for i in A, B 함)

⏳ 회고

• 그리디가 잘 통한 문제였다.
• int[] 대상으로 Arrays.sort(primitive array, Collections.reverseOrder()) 이 안된다! Collections.reverseOrder() 이 붙으면 원시배열상대로 정렬이 안된다함