2024.09.05기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 테이프를 이용해 물을 막을 때, 최소 몇개의 테이프를 사용하는지 출력하는 문제입니다. 접근 방법입력받은 물이 새는 위치를 우선순위 큐로 정렬과 동시에 입력을 받았습니다.처음 테이프를 붙인 위치에서 한 번에 테이프를 붙일 수 있는지 확인해 최소 테이프의 개수를 구했습니다. 1. 입력받은 위치를 우선순위 큐에 저장합니다.// 입력 받은 물이 새는 위치를 오름차순으로 정렬.PriorityQueue q = new PriorityQueue();st = new StringTokenizer(br.readLine());while (n-- > 0) { q.add(Integer.parseInt(st.nextToken())..
2024.08.18기준 - 실버4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 가장 적게 움직여 모든 체크포인트를 찍고 돌아왔을 때 걸리는 거리를 출력하는 문제입니다. 1. 이 문제는 간단하게 가장 멀리 있는 순으로 k만큼 제거를 해주면 되는 문제입니다. 2. 우선 음수도 들어올 수 있기 때문에, 음수와 양수를 따로 저장하는 PriorityQueue를 생성합니다.// 양수를 저장하는 큐PriorityQueue pos = new PriorityQueue(Collections.reverseOrder());// 음수를 저장하는 큐PriorityQueue neg = new PriorityQueue();int num;while (n-- > 0) { num = Integer.parseInt..
2024.08.07기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 수가 들어올 때, 0이 들어오면 들어온 수에서 가장 절대값이 낮은 수를 출력하는 문제입니다. 1. PriorityQueue를 이용하여 정렬을 저장과 동시에 처리했습니다. 음수와 양수를 따로 변수를 선언하여 저장을 했습니다. (절대값이 같은 경우 음수를 보여줘야 되기때문에)PriorityQueue pqu = new PriorityQueue(); // 양수PriorityQueue nqu = new PriorityQueue(Collections.reverseOrder()); // 음수 2. 수 가 0이 나오면 조건에 맞게 출력을 다른 수가 나온다면 음수와 양수에 맞게 저장을 해주었습니다.int num;while (..
2024.08.06기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 입력에 0이 들어온다면 가장 큰 값을 출력하고 0이 아닌 수는 큐에 추가해주는 문제입니다. 이 문제의 핵심은 시간 초과가 안나는게 핵심이라고 생각합니다.그러긴 위해서 우선순위 큐(PriorityQueue)를 사용하는 것이 편리합니다. 1. 우선순위 큐를 내림차순으로 선언을 해줍니다.// 큐를 내림차순으로 정렬을 하면서 추가한다.PriorityQueue qu = new PriorityQueue(Collections.reverseOrder()); 2. 0이 들어오면 큐의 가장 앞에 있는 수 또는 0을 다른 수가 들어오면 큐에 추가해줍니다.while (n-- > 0) { num = Integer.par..
