같은 길이의 두 배열이 주어지면, 하나의 배열만 정렬하여 아래 수식의 값을 가장 작게 만들어야하는 문제이다.
a배열을 오름차순으로 정렬해둔 후,
b배열에서 최댓값을 하나씩 꺼내 a의 가장 작은값과 곱하여 result에 더해주고,
방금 b에서 꺼냈던 최댓값을 b배열에서 제거하는 방식으로 진행하였다.
백준 5585: 거스름돈 (Swift) (0) | 2022.06.01 |
---|---|
백준 1541: 잃어버린 괄호 (Swift) (0) | 2022.05.25 |
백준 11399: ATM (Swift) (0) | 2022.05.25 |
백준 9663: N-Queen (Swift) (0) | 2022.05.25 |
백준 7569: 토마토 (Swift) (0) | 2022.05.25 |