오늘 하루, develop

💡 문제 링크https://www.acmicpc.net/problem/1202 💡 아이디어지난번 Comparator 관련 글을 작성한 후 연습이 하고 싶어 관련 문제를 찾아서 풀었다.온전히 스스로의 힘으로는 못하고 블로그를 참고했다.🥹 1번 아이디어 : 이중 for문가방 리스트와 보석 리스트를 만들고 가방은 오름차순, 보석은 내림차순으로 정렬한다.높은 가격의 보석부터 보석이 들어갈 수 있는 가방 중 가장 작은(무게 기준) 가방을 찾는다.이중 for문을 활용하면 300,000 * 300,000 이므로 시간 초과가 뜰 것이다. 2번 아이디어 : 이분 탐색가방 리스트와 보석 리스트를 만들고 가방은 오름차순, 보석은 내림차순으로 정렬한다.높은 가격의 보석부터 보석이 들어갈 수 있는 가방 중 가장 작은(무게..

💡 소개알고리즘 문제를 풀다 보면 특정 기준에 맞게 배열 또는 리스트의 요소를 정렬해야 하는 순간이 온다.그때 이따금씩 활용하게 되는 것이 Comparator 인터페이스인데, 오랜만에 구현할 때마다 헷갈려서 블로그를 찾아보게 돼서 미래의 나를 위해 간단하게 정리하고자 한다.이 글에서는 Comparator 인터페이스의 깊이 있는 내용보다는 (깊이 있는 내용은 더 좋은 블로그들에서 많이 다루고 있기에ㅎ) 알고리즘 문제 해결 시 알아야할 간단한 내용들을 작성하려고 한다. 💡 어떤 경우에 Comparator을 사용하면 될까?내가 Comparator를 사용한 경우는 아래와 같다.Arrays.sort()Collection.sort()new PriorityQueue()Comparator은 자료구조 내에서 정렬을 ..