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..
2024.08.05기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 구매 횟수가 제한되어 있을 때, 2개의 상점에서 상품을 구매할 때 가장 적은 비용을 출력하는 문제입니다. 접근 방법서로의 차(상점 1, 상점 2)를 이용하면 전체 비용을 최소화가 가능합니다.서로의 차를 기준으로 우선순위 큐를 이용해 최소 비용을 구해주었습니다. 1. 서로의 차와 인덱스를 저장할 커스텀 클래스를 생성했습니다.// 서로의 차와 인덱스를 저장할 커스텀 클래스private static class Node implements Comparable { long dif; int index; public Node(long d, int i) { dif = d; index..
2024.08.05기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 옷의 개수를 주어 졌을 때, 양 옆이 같은 옷을 안 입고 사진을 찍을 수 있는지 확인하여 출력하는 문제입니다. 이 문제의 핵심은- 옷이 1벌일 때, 인원 수가 1이면 Happy이지만 인원 수가 1보다 많다면 Unhappy가 된다는 것입니다. - 전체 옷의 종류 수 100000와 이 옷의 개수가 최대 100000일 때를 감안 해 전체 인원 수는 long타입으로 선업합니다. 1. 입력 받은 수로 전체 인원 수와 가장 옷의 개수가 많은 수를 구해줍니다.long person = 0; // 전체 인원 수int max = 0; // 가장 많은 옷 수List list = new LinkedList();for (int i ..
2024.08.04기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 숫자의 길이가 주어지면 주어진 숫자 범위 안에서 0, 1, 2만 사용하여 3의 배수의 개수를 찾는 문제입니다. 1. 우선 만들 수 있는 최솟값과 최댓값을 구했습니다.int min = (int)Math.pow(10, n - 1); // 만들 수 있는 수의 최솟값int max = (int)Math.pow(10, n - 1) * 2 + (n > 1 ? maxVal() : 0); // 만들 수 있는 수의 최댓값 자리 수를 통해 최댓값을 구하기 위해 함수를 사용했습니다.// max 값을 구하기 위한 함수.private static int maxVal() { StringBuilder num = new StringB..
