https://www.acmicpc.net/problem/1202  보석의 무게와 가치, 가방의 용량이 주어졌을 때 가방에 단하나의보석이 들어간다고 가정한다면 입력에 따라 최대 얼마만큼의 가치를 담을수있는지 구하는 문제였다. 우선 보석의 무게와 가치를 저장하고 무게에 따라 그리고 가치에 따라 정렬해야할필요성을 느꼈다. 그리하여 jewelry라는 class를 만들고 그 자료형으로 array를 만들었다. 이후 무게를 기준으로 오름차순으로 정렬하되 무게가 같다면 가치가 높은 순서대로내림차순 정렬하도록 하였다. 이후 가방의 용량을 input[] array에 입력받고 오름차순 정렬한 후priority queue를 활용하여 낮은 무게부터 확인해가며 보석을 모두 집어넣기 시작했다. 이후 가방의 용량을 하나씩 올릴때마..