2024.07.04기준 - 브론즈1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 수열에서 정렬을 하여 가장 가까운 거리를 구한 뒤, 그 거리의 개수가 몇개인지 출력하는 문제입니다. 1. 우선 입력받은 수열을 정렬을 해 주었습니다.int[] arr = new int[n];for (int i = 0; i 2. 정렬된 수열에서 가장 가까운 거리를 구한 뒤 개수를 출력해줍니다.for (int i = 0; i 코드package Main;import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = ne..
2024.07.03기준 - 브론즈2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 2의 n제곱을이용해 1 / 2^n을 출력하는 문제입니다. 1. n을 곱한만큼 소수점 자리수가 정해집니다. 2. BigDecimal 클래스를 이용해 주었습니다. BigDecimal 클래스는 고정 소수점 연산을 해주며 십진 표현을 제공하는 클래스입니다.// BigDecimal은 고정 소수점 연산을 해주며 십진 표현을 제공BigDecimal bd = new BigDecimal(ans);계산된 double 변수를 넣어주며 생성해 줍니다. 3. 생성된 bd을 이용해 n자리 수까지 소수점을 표기해주며, 반올림을 해줍니다.// n자리 수까지 소수점을 표기, RoundingMode.HALF_UP 반올림bd = bd.se..
2024.06.24기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 친구의 관계를 입력 받을 때, 유저 중 모든 친구와 제일 가까운 유저를 출력하는 문제입니다. 이 문제에 접근하기 위해서 플로이드 위셜 알고리즘을 통해 접근을 하였습니다. 플로이드 워셜 알고리즘그래프 내 모든 정점 쌍의 최단 경로를 반복적으로 계산합니다.두 정점 사이의 최단 경로가 어떤 중간 정점을 거쳐서 갈 때 더 잛은지를 확인하여 입력하는 방식입니다.플로이드 위셜 알고리즘 작동 과정1. 초기화● 그래프의 인접 행렬 d를 사용합니다. 여기서 d[i][j]는 정점 i에서 정점 j로 가는 초기 가중치를 의미합니다.● 만약 i에서 j로 직접적인 간선이 없다면 d[i][j]를 무한대로 설정합니다. 그러나 자기 자신으..
