2024.07.28기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 입력된 수식에서 괄호를 이용해서 가장 작은 수를 만드는 문제입니다. 1. 입력받은 문자열을 +, -를 기준으로 분류를 해주었습니다.StringTokenizer st = new StringTokenizer(br.readLine(), "+-", true); // +와 -를 기준으로 분리하며 +, -도 리턴해서 받는다. 2. 입력받은 문자열들 중에서 -를 찾아 수식을 계산을 진행합니다.※ -가 한번 들어오는 순간 부터는 무조건 -를 할 수 있어 첫 번째 -를 기준으로 앞에는 더 해주며, 뒤에는 빼주었습니다.int sum = 0;boolean check = false; // - 체크String s;while (st..
2024.07.27기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 정점과 인접 행렬이 주어졌을 때, 인접 행렬을 통해 갈 수 있는 곳을 1로 못가는 곳을 0으로 해서 출력하는 문제입니다. 이 문제에 접근하기 위해서 플로이드 위셜 알고리즘을 통해 접근을 하였습니다. 플로이드 워셜 알고리즘그래프 내 모든 정점 쌍의 최단 경로를 반복적으로 계산합니다.두 정점 사이의 최단 경로가 어떤 중간 정점을 거쳐서 갈 때 더 잛은지를 확인하여 입력하는 방식입니다.플로이드 위셜 알고리즘 작동 과정1. 초기화● 그래프의 인접 행렬 d를 사용합니다. 여기서 d[i][j]는 정점 i에서 정점 j로 가는 초기 가중치를 의미합니다.● 만약 i에서 j로 직접적인 간선이 없다면 d[i][j]를 무한..
2024.07.26기준 - 브론즈2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 입력받은 3개의 수를 곱한 다음 0 ~ 9까지의 숫자를 몇 번 사용했는지 출력하는 문제입니다. 최대로 입력 받을 수 있는 수가 1000000이기 때문에 큰 수를 연산하는 BigInteger을 사용하여 문제에 접근했습니다. 1. 입력받은 3개의 수를 BigInteger로 곱하기 연산을 하여 저장합니다.int a = Integer.parseInt(br.readLine());int b = Integer.parseInt(br.readLine());int c = Integer.parseInt(br.readLine());// 최대값을 입력받으면 값이 크기 때문에 BigInteger로 입력 받기BigInteger mul..
2024.07.26기준 - 브론즈4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 두 변 h, w가 주어졌을 때, 그릴 수 있는 가장 큰 원의 반지름을 출력하는 문제입니다. 이 문제는 간단하게 두 변 중 더 작은 변의 * 100(m → cm) 의 / 2(지름 → 반지름)을 하면 되는 문제입니다. 코드package Main;import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter..
