코딩테스트/백준120

• 백준 1463 : 1로 만들기 _자바 Java https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 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)); int num = Integer.parseInt(br.readLine()); int cnt=0; int[] dp = new int[num+1]; dp[0]=0; dp[1]=.. 코딩테스트/백준 2023. 1. 9.

• 백준 2164 : 카드2 _ 자바 Java https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static Queue qu = new LinkedList(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.i.. 코딩테스트/백준 2023. 1. 9.

• 백준 10845 : 큐 _ 자바 Java https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static Queue qu = new LinkedList(); static int last; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new .. 코딩테스트/백준 2023. 1. 9.

• 백준 1018 : 체스판 다시칠하기 _ 자바 Java https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static boolean[][] arr; public static int min = 64; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new.. 코딩테스트/백준 2023. 1. 9.

• 백준 10773 : 제로 _ 자바 java https://www.acmicpc.net/problem/10773 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)); int n= Integer.parseInt(br.readLine()); int total=0; Stack st = new Stack(); for(int i=0;i 코딩테스트/백준 2023. 1. 4.

• 백준 1920 : 수 찾기_자바 java(이분탐색) https://www.acmicpc.net/problem/1920 import java.io.*; import java.util.*; public class Main { static int[] A1; static int[] A2; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n1= Integer.parseInt(br.readLine()); StringTokenizer st = new StringTokenizer(br.readLine()," "); int n2= Integer.parseInt(br.readLi.. 코딩테스트/백준 2023. 1. 4.

• 백준 11047: 동전 0 자바 java https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 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.. 코딩테스트/백준 2023. 1. 4.

• 백준 11399:ATM 자바 java https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 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)); int num= Integer.parseInt(br.readLine()); int res.. 코딩테스트/백준 2023. 1. 3.

• 백준 1929: 소수구하기 자바 java https://www.acmicpc.net/problem/1929 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)); String arrange = br.readLine(); StringTokenizer st = new StringTokenizer(arrange," "); int start = Integer.parseInt(st.nextToken()); int end = Integer.parseInt(st.nextTok.. 코딩테스트/백준 2023. 1. 3.

• 백준 10828 : 스택 자바 java https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static Stack st = new Stack(); public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(Syst.. 코딩테스트/백준 2023. 1. 3.

• 백준 9012 : 괄호 자바 Java https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException{ Scanner scan = new Scanner(System.in); int num = scan.nextInt(); for(int i=0;i 코딩테스트/백준 2023. 1. 2.

• 백준 1065 : 한수 자바 Java https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int cnt=0; public static void main(String[] args) throws IOException{ Scanner scan = new Scanner(System.in); int num = scan.nextInt(); for(int i=1;i0) { ar.add(.. 코딩테스트/백준 2023. 1. 2.