목록백준1026 (1)

코딩하는 덕구 🐶

58. C++ 백준 1026 번 간단한 풀이, 정석 풀이

안녕하세요. 코딩하는 덕구입니다. C++백준 1026 번 보물 입니다. 그리디 알고리즘 문제입니다. https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 예를들어 1, 4, 6, 9 라는 숫자가 주어졌을 때 이 숫자들을 두개씩 곱하고, 곱한 수들을 더해서 가장 작게 만들어야 될 때 우리는 직관적으로 가장 큰 수는 가장 작은 수와 곱해야 된다는 것을 알 수 있습니다. 1*9 = 9 4*9 = 36 6*9 = 54 처럼 큰 수에 큰 수를 곱하면 ..
알고리즘 문제 풀이 2022. 12. 28. 18:57
이전 Prev 1 Next 다음