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. 반복문을 통해 인덱스를 하나씩 함수에 넣어줘 해당 인덱스를 ..
2024.08.16기준 - 실버4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 완성된 스도쿠 판이 입력되었을 때, 올바르다면 "CORRECT"을 아니라면 "INCORRECT"을 출력하는 문제입니다. 1. 입력 받은 스도쿠 판을 배열에 저장해 주었습니다.// 입력받은 값 저장for (int i = 0; i 2. 입력 받은 스도쿠 판에서 행과 열의 좌표를 하나 씩 올려주면 세로와 가로를 같이 체크를 해주었습니다.check = true;// 가로 한 줄, 세로 한줄 확인하는 메서드 호출for (int i = 0; i 체크를 위한 함수 생성.// 세로, 가로 한 줄을 체크하는 함수.private static boolean LRcheck(int index) { boolean[] chec..
2024.08.15기준 - 골드4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 키워드가 I 또는 D가 들어올 때, I n 이면 n을 추가 D 1 이면 최댓값을 D -1이면 최솟값을 제거 후 최댓값과 최솟값을 출력하는 문제입니다. 이 문제는 시간초과가 많이 나와 여러가지 방법을 찾다가 TreeMap을 활용하여 문제에 접근하게 되었습니다.처음엔 priorityqueue를 이용해 오름차순, 내림차순의 큐를 2개 생성해 해당 값을 제거할 때, remove를 사용해 제거를 진행했지만 시간초과가 나와 여러가지 방법을 생각해보았습니다. 우선 TreeMap에 대한 설명을 하자면키의 자동 정렬TreeMap은 키를 기준으로 자동으로 정렬을 합니다.기본적으로 오름차순으로 정렬되지만, 커스텀 Comp..
2024.08.14기준 - 실버4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 n이 주어질 때, 1 ~ n을 이용해서 부분 수열들의 합이 가장 높은 수열을 출력하는 문제입니다. 예제를 통해 문제를 이해하도록 하겠습니다.1. n이 4가 주어지면 인덱스별로 호출되는 횟수를 정의해봤습니다.가운데 있는 수들이 가장 많은 횟수를 나오는걸 확인할 수 있습니다.(큰 수가 많이 호출될 수록 합이 높게 나옵니다.) 2. 이를 이용해 높은 수 일수록 가운데에 배치하며 작은 수 일수록 가장자리에 위치하도록 Deque를 이용했습니다.앞 뒤를 한 번 씩 넣어 수열을 완성해주었습니다.// 수열을 저장할 큐Deque qu = new LinkedList();boolean check = false; // 앞 뒤를 구..
