알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_1026] 보물

hueco 2022. 4. 13.

문제 링크: https://www.acmicpc.net/problem/1026

1026번: 보물

첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거

www.acmicpc.net

내 풀이:

Review:

문제에서 요구하는 S의 값을 최소로 만들기 위해서는 A 배열에서 최댓값을 B 배열의 최솟값과 곱하고 그 결과를 더하는 과정을 통해 만들 수 있다.

문제의 조건에서 A 배열은 재배열을 하지만, B 배열을 재배열을 하면 안 된다는 조건이 있어서 A 배열만 역순으로 정렬을 하고, B 배열에서는 최솟값을 하나씩 꺼내 A 배열의 첫 번째 원소부터 곱하고 그 결과를 S에 누적해주는 과정을 통해 문제를 해결했다.

댓글