BOJ

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 2052번 지수연산

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..

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 1389번 케빈 베이컨의 6단계 법칙

2024.06.24기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 친구의 관계를 입력 받을 때, 유저 중 모든 친구와 제일 가까운 유저를 출력하는 문제입니다. 이 문제에 접근하기 위해서 플로이드 위셜 알고리즘을 통해 접근을 하였습니다. 플로이드 워셜 알고리즘그래프 내 모든 정점 쌍의 최단 경로를 반복적으로 계산합니다.두 정점 사이의 최단 경로가 어떤 중간 정점을 거쳐서 갈 때 더 잛은지를 확인하여 입력하는 방식입니다.플로이드 위셜 알고리즘 작동 과정1. 초기화● 그래프의 인접 행렬 d를 사용합니다. 여기서 d[i][j]는 정점 i에서 정점 j로 가는 초기 가중치를 의미합니다.● 만약 i에서 j로 직접적인 간선이 없다면 d[i][j]를 무한대로 설정합니다. 그러나 자기 자신으..

Coding_Slowly
'BOJ' 태그의 글 목록 (24 Page)