[java] 백준 1012번 문제(유기농 배추)
자료구조 & 알고리즘/BOJ2025. 4. 21. 13:04[java] 백준 1012번 문제(유기농 배추)

원본 링크 : https://www.acmicpc.net/problem/1012문제설명 소스코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Boj_1012{ static int[][] farm; static boolean[][] visited; static int[] dy = { 1, -1, 0, 0 }; // y축(상, 하) static int[] dx = { 0, 0, -1, 1 }; // x축(좌, 우) public static vo..

[java] 백준 1325번 문제(효율적인 해킹)
자료구조 & 알고리즘/BOJ2025. 4. 15. 11:33[java] 백준 1325번 문제(효율적인 해킹)

원본 링크 : https://www.acmicpc.net/problem/1325문제설명 소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main{ static ArrayList[] list; static int[] count; static int n; static List answer = new ArrayList(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRe..

[java] 백준 18352번 문제(특정 거리의 도시 찾기)
자료구조 & 알고리즘/BOJ2025. 4. 15. 09:25[java] 백준 18352번 문제(특정 거리의 도시 찾기)

원본 링크 : https://www.acmicpc.net/problem/18352문제설명 소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Boj_18352{ static ArrayList[] list; // 인접 리스트 static int distanceArr[]; // 거리를 저장하는 배열 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamR..

[java] 백준 1850번 문제(최대 공약수 구하기)
자료구조 & 알고리즘/BOJ2025. 4. 11. 11:14[java] 백준 1850번 문제(최대 공약수 구하기)

원본 링크 : https://www.acmicpc.net/problem/1850문제설명  소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Boj_1850{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br...

[java] 백준 1747번 문제(소수&팰린드롬)
자료구조 & 알고리즘/BOJ2025. 4. 10. 11:00[java] 백준 1747번 문제(소수&팰린드롬)

원본 링크 : https://www.acmicpc.net/problem/1747문제설명  소스코드방법1BigInteger 클래스를 이용한 방법package Onlne_Judge.rank2_silver.rank1;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigInteger;import java.util.Arrays;public class Boj_1747{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new..

[java] 백준 1456번 문제(거의 소수)
자료구조 & 알고리즘/BOJ2025. 4. 9. 12:00[java] 백준 1456번 문제(거의 소수)

원본 링크 : https://www.acmicpc.net/problem/1456문제설명  소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Boj_1456{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st =..

[java] 소수 구하기(에라토스테네스의 체)
자료구조 & 알고리즘/알고리즘2025. 4. 9. 10:14[java] 소수 구하기(에라토스테네스의 체)

에라토스테네스의 체는 고대 그리스 수학자 에라토스테네스가 고안한 소수(Prime Number)를 빠르게 구하는 알고리즘이다.특정 수 N 이하의 모든 소수를 구할 때 매우 효율적이다.이 알고리즘의 시간 복잡도는 O(Nlog(logN))이다.핵심 아이디어- 2부터 시작해서, 아직 지워지지 않은 가장 작은 수를 소수로 기록한다.- 그 수의 배수들은 모두 지운다.- 이를 N까지 반복한다. 1. 크기가 N + 1인 배열을 선언한 후 인덱스 0과 1은 false 처리한다.N이 16이라고 가정하면 배열은 아래와 같다. 2. 인덱스 2부터 시작해서 N의 제곱근(=4)까지 해당 인덱스의 배수를 순차적으로 탐색한다. 값이 true라면 false로 바꿔준다.N의 제곱근까지만 탐색하는 이유어떤 수 N이 두 수 a와 b의 곱이..

[java] 백준 1541번 문제(잃어버린 괄호)
자료구조 & 알고리즘/BOJ2025. 4. 8. 11:50[java] 백준 1541번 문제(잃어버린 괄호)

원본 링크 : https://www.acmicpc.net/problem/1541문제설명  소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Boj_1541{ /* 10+20-30+40-50+60 = 10+20-(30+40)-(50+60) = 10+20-(30+40+50+60) */ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRe..

image

티스토리툴바