코딩테스트/백준120

• 백준 10699 : 오늘 날짜 _자바 Java https://www.acmicpc.net/problem/10699 10699번: 오늘 날짜 서울의 오늘 날짜를 출력하는 프로그램을 작성하시오. www.acmicpc.net import java.time.*; public class Main { public static void main(String[] args) { LocalDate now = LocalDate.now(); System.out.println(now); }// main() }// class Main 참고 : https://hianna.tistory.com/607 [Java] 현재 날짜, 현재 시간 구하기 Java API를 사용하여 현재 날짜, 현재 시간을 구하는 방법을 소개합니다. Java 8 이후 java.time.LocalDate ja.. 코딩테스트/백준 2023. 1. 25.

• 백준 14889 : 스타트와 링크 _자바 Java https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int team[][]; static boolean[]visit; static int N,min=Integer.MAX_VALUE; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); t.. 코딩테스트/백준 2023. 1. 25.

• 백준 1654 : 랜선 자르기 _자바 Java https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int wire[]; static int K,N; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamR.. 코딩테스트/백준 2023. 1. 25.

• 백준 9020 : 골드바흐의 추측 _자바 Java https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static boolean[] prime; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in).. 코딩테스트/백준 2023. 1. 24.

• 백준 1541 : 잃어버린 괄호 _자바 Java https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net *괄호를 추가하여 최솟값을 만드는 것이기 때문에 ' - ' 시작부터 그다음 ' - ' 사이의 모든 값을 괄호로 묶어 큰 값을 마이너스 하게 해주면 최솟값을 만들 수 있다. 예를 들어, 10+20-30+40 의 식이 있다면, (10+20)-(30+40) 으로 묶어 주었을 때 최솟값을 가질 수 있다. import java.io.*; import java.util.*; public class Ma.. 코딩테스트/백준 2023. 1. 23.

• 백준 2805 : 나무 자르기 _자바 Java https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net import java.util.*; public class Main { static int[] trees; static int M; public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt();//나무의 수 M = sc.nextInt();//가져.. 코딩테스트/백준 2023. 1. 23.

• 백준 11724 : 연결 요소의 개수 _자바 Java https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net import java.util.*; public class Main { static Queue qu = new LinkedList(); static int cnt =0 ; public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.next.. 코딩테스트/백준 2023. 1. 23.

• 백준 4948 : 베르트랑 공준 _자바 Java https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net *에라토스테네스의 체 : https://apple-concrete-344.notion.site/8a3a0d31c84e4f6b8f0f6c17621490b1 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader .. 코딩테스트/백준 2023. 1. 21.

• 백준 1912 : 연속합 _자바 Java https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 연속되는 수열의 합을 구해 서로 비교 해야 한다. arr[i] 10 -4 3 1 5 6 -35 12 21 -1 dp[i] 10 6 9 10 15 21 -14 12 33 32 1. 앞에서 부터 더해진 값에 해당 값을 더했을 때 vs 해당 값에서 다시 합을 시작할 때 예를 들어, arr[6]= -35, 누적 합= -14 arr[7]=12, -14+12=-2 < 12 그래서 dp[7]= 12. 연속 된 수의 최대.. 코딩테스트/백준 2023. 1. 21.

• 백준 11053 : 가장 긴 증가하는 수열 _자바 Java https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int[] dp=new int[1001]; public static void main(String[] args) throws IOException { BufferedReader br = new Buffer.. 코딩테스트/백준 2023. 1. 21.

• 백준 1012 : 유기농 배추 _자바 Java https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int[][] arr; static boolean[][] check; static int N,M; static int[] dx = {-1, 1, 0, 0 }; static int[] dy = { 0, 0, -1, 1 }; public static void main(String[] args) th.. 코딩테스트/백준 2023. 1. 20.

• 백준 1260 : DFS와 BFS _자바 Java https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int[][] arr; static boolean[] check; static Queue qu = new LinkedList(); static StringBuilder sb = new StringBuilder(); public static voi.. 코딩테스트/백준 2023. 1. 20.