오늘 하루, 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은 자료구조 내에서 정렬을 ..

💡 문제 링크https://www.acmicpc.net/problem/14719 💡 아이디어2차원 배열을 활용해서 풀이를 설계했는데 입력값을 보고, 더 좋은 풀이가 있겠다는 생각이 들었다.입력이 2차원 배열이 아닌, 높이의 1차원 배열이었기 때문이다.그러나 주어진 조건과 범위를 확인했을 때 2차원 배열로도 충분히 해결이 가능할 것이라고 판단하여 그대로 진행 후, 다른 풀이도 확인했다.2차원 배열 생성블록이 있는 칸에는 1, 없는 칸에는 0 저장행 별로 칸을 확인해당 행에 첫 블록을 만나면 start를 true로 처리첫 블록을 만난 이후 (start=true)1) 빈칸을 만나면, 빗물이 고일 수 있는 공간이므로 count 증가2) 블록을 만나면, 지금까지의 빗물 저장, count 초기화다음 행에서는 s..

💡 문제 링크https://www.acmicpc.net/problem/5052  💡 아이디어문자열 비교 횟수를 줄이기 위해 정렬을 우선 한다.앞뒤 문자열만 비교한다. (바로 뒤 문자열이 나를 포함하지 않는데, 그 이후 문자열이 나를 포함할 수는 없다. 정렬되었기 때문.) 💡 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.List;public class BOJ_G4_5052_전화번호목록 { public static int t; public sta..