2024.08.20기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 그리드가 입력으로 주어 졌을 때 주어진 그리드에서 몇 무리의 양이 있는지를 출력하는 문제입니다. 1. 일단 BFS 검사를 하기 위해 여러가지 변수와 배열을 생성해줍니다.static int h, w; // 그리드의 행과 열static char[][] map; // 그리드를 저장하는 배열static boolean[][] visit; // 확인을 했는지 체크해주는 배열static int[] dx = {0, 1, 0, -1}; // x좌표의 위, 오른쪽, 아래, 왼쪽static int[] dy = {-1, 0, 1, 0}; // y좌표의 위, 오른쪽, 아래, 왼쪽 2. 입력 받은 행과 열을 통해 map과 visit를..
2024.08.19기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 상자들을 이용해 가장 많이 겹쳤을 때, 그 중 제일 많이 겹친 박스의 개수를 출력하는 문제입니다. 1. 입력된 박스를 저장하는 배열을 생성한 후 저장을 해줍니다.// 박스의 크기를 저장하는 배열boxes = new int[n];for (int i = 0; i 2. 현재 박스 위치에서 최대 몇 개의 박스를 겹칠 수 있는지 저장하는 배열을 생성합니다.(dp)// 합쳐진 박스의 개수를 저장하는 배열count = new int[n];count[0] = 1; // 현재 참조하는 박스도 1개의 박스이기 때문에 1로 시작for (int i = 1; i 첫 번째 박스는 자기 자신도 포함하기 때문에 무조건 1로 시..
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.17기준 - 실버4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 산책을 했을 때, 경로대로 갔을 때의 위치와 하나의 산책로를 제외한 위치 중 가장 거리가 가까운 위치를 출력하는 문제입니다. 1. 먼저 입력 받은 산책 경로를 저장을 해줍니다.arr = new double[t][2];for (int i = 0; i 2. 그 후 저장된 산책 경로로 이동했을 시 나오는 좌표를 구합니다.// 주어진 산책 경로로 이동했을 때 이동된 좌표를 구하는 함수.private static int[] basics() { double nowy = 0; double nowx = 0; for (int i = 0; i 3. 반복문을 통해 인덱스를 하나씩 함수에 넣어줘 해당 인덱스를 ..
