10261 [백준] 1026 : 보물 (JAVA) 난이도 🥈 4 링크 https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 문제 풀이과정 해당 문제는 그리디 알고리즘을 사용해서 푸는 문제였다. 사실 다른 그리디 문제들과는 달리 A의 수를 재배열하고, B에 있는 수를 재배열하지 말라고 했지만, 그저 'S의 최솟값'을 출력하기만 하면 되기에 둘 다 정렬하여 결과값을 구했다 :) 1) 각각 입력받은 값들을 A와 B 배열에 저장한다. 2) A 배열은 오름차순으로, B 배열은 내림차순으로 정렬한다. .. 2024. 1. 13. 이전 1 다음