
[백준] 1018번: 보물 자바(Java)
·
알고리즘/그리디
문제 1026번: 보물두 배열 A와 B가 있을 때, 배열 A의 재배열 순서를 결정하여 S의 최솟값을 구하는 프로그램을 작성하시오.www.acmicpc.net"> 1026번: 보물두 배열 A와 B가 있을 때, 배열 A의 재배열 순서를 결정하여 S의 최솟값을 구하는 프로그램을 작성하시오.www.acmicpc.net접근법곱셈은 곱해지는 두 수가 클수록 결괏값이 커지기 때문에 둘 중 하나의 값이 작아지면 결과가 확연히 작아진다.기본접근 ⇒ A를 정렬하고 B를 역정렬하여 같은 위치의 수를 곱해주고 그 결과의 합을 구한다. 하지만 이 문제는 단순정렬로도 해결할 수 있지만 그리디 알고리즘을 활용하면 더욱 효과적으로 해결이 가능하다.Queue구조의 pop을 활용한다고 생각하면 코드의 이해가 더 빠를 것이다. ..