[백준] 보석 도둑 1202번 - Java

풀이 참조 나의 풀이 우선 혼자 해결하지 못하고 블로그를 참조하여 코드를 작성하였다. 일반적인 접근 방법으로 계산하면 시간 초과로 풀 수 없다. 우선 큐를 통해서 접근해야한다. 우선 입력받은 보석의 무게를 기준으로 오름차순, 만약 보석의 무게가 같다면 보석의 가격을 기준으로 내림차순을 해줘야 한다. 정렬을 하기 쉽도록 Jewel객체를 만들어서 new Comparator로 정렬을 해주었다. 그...

1202번그리디코딩 테스트문제풀이보석 도둑백준코테우선 큐자료구조자바Java알고리즘1202번