🔗 소수 부분 문자열주어진 숫자 문자열에서 부분 문자열을 추출해, 가장 큰 소수를 찾는 문제이다. 여기서 소수는 2 이상 100,000 이하의 소수이며, 입력 문자열의 길이는 최대 255이다. 🥊 접근방법 🥊소수 판별을 보고 ✅ 에라토스테네스의 체를 떠올렸고, 소수의 범위는 substring을 사용하면 되겠다고 생각했다. 에라토스테네스의 체만 안다면 쉬운 문제라고 생각한다. 1. 에라토스테네스의 체public static void PrimeNumber() {    Arrays.fill(isPrime, true);    isPrime[0] = false;    isPrime[1] = false;        for (int i = 2; i * i  2. 부분 문자열 추출소수는 최대 100,000인 6..

📍 욱 제https://www.acmicpc.net/problem/17356   ✨ 전체코드 ✨import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader sc = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(sc.readLi..

📍 Votehttps://www.acmicpc.net/problem/14544   ✨ 전체코드 ✨import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader sc = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; StringBuilder sb = new StringBuilder..

📍 와글와글 숭고한https://www.acmicpc.net/problem/17388      처음엔 hashmap으로 입력 받아야하나 생각했는데 대학교의 위치는 고정이므로 배열 두개를 사용해 풀었다.   ✨ 전체코드 ✨import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader sc = new BufferedReader(new InputStreamReader(..

📍 터렛https://www.acmicpc.net/problem/1002    원의 방정식과 ✅ 두 원의 위치관계 공식을 이용하면 쉽다.double d = Math.pow(x2-x1, 2) + Math.pow(y2-y1, 2);double overlap = Math.pow(r2-r1, 2); // 두 원이 겹친다double notOverlap = Math.pow(r2+r1, 2); // 겹치지 않는다   ✨ 전체코드 ✨import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public stat..

📍 수 이어 쓰기 1https://www.acmicpc.net/problem/1748   ✨ 방법1 ✨   입력받은 숫자의 자리수를 구하기 위해 String으로 변환 후 길이를 구한다.int num = Integer.parseInt(sc.readLine());String numLength = num + " ";int len = numLength.length() - 1;      1 ~ 9 까지는 자리수가 1,10부터 99까지는 자리수가 2,100부터 999까지는 자리수가 3이다. 세 번째 테스트 케이스의 경우, 입력 : 120, 출력 : 252이다.num * len을 해버리면 1~120까지 3번 곱하는 것인데, (120의 자리수는 3)이는 1~9까지 1번만, 10~99까지 2번만 곱할 것을 전부 3번..

📍 A Prize No One Can Winhttps://www.acmicpc.net/problem/16304      n개의 상품들 중 사람들이 2개의 상품을 골랐을 때, X 유료를 초과할 경우 무료로 유니콘 뿔을 줄거다.근데 사실 아무한테도 주기 싫다 ㅋㅋㅋX 유료를 넘지 않는 최대 물품 수를 출력하면 된다.X 유료를 넘지 않는 부분집합의 개수를 출력하는 것이 아니다.   먼저 정렬을 한다.Arrays.sort(array);   인접한 두 원소를 더했을 때, X 보다 크지 않으면 카운트한다.if (array[i] + array[i-1]    ✨ 전체코드 ✨import java.io.BufferedReader;import java.io.InputStreamReader;import java.io.IOE..

📍 謎紛芥索紀 (Small)https://www.acmicpc.net/problem/14730      항의 계수와 차수를 곱한 값을 더해주면 된다.   ✨ 전체코드 ✨import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader sc = new BufferedReader(new InputStreamReader(System.in)); StringTok..

📍 Total Circlehttps://www.acmicpc.net/problem/17093      원의 방정식을 이용해서 Q점과 P점의 반지름의 제곱을 계산한다.x, y는 최소 -100,000 최대 100,000이므로 계산값을 담을 변수 squareRadius의 데이터타입은 long으로 한다.squareRadius = (long)(qx-px)*(qx-px) + (long)(qy-py)*(qy-py);   이 때, Q점은 P 배열 상의 모든 점들을 포함해야 하므로 max값을 출력한다.max = Math.max(max, squareRadius);   ✨ 전체코드 ✨package boj.bronze;import java.io.BufferedReader;import java.io.InputStreamRea..