공부/백준
-
[백준-2161] 카드1 - Java공부/백준 2022. 10. 9. 13:04
https://www.acmicpc.net/problem/2161 2161번: 카드1 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 백준 2161번 카드1 자바 풀이 난이도: 실버5 큐를 이용하여 풀었다. k번째 카드가 홀수일 경우 맨 위에 있어, queue.poll()로 k번째 카드를 버리고, 짝수인 경우 queue.poll()로 맨 위에서 제거 하고, queue.add()로 k번째 카드를 맨 밑으로 보내었다. 코드 import java.util.*; public class back2161 { public static voi..
-
[백준-2193] 이친수 - Java공부/백준 2022. 10. 2. 20:00
https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 백준 2193번 이친수 자바 풀이 난이도: 실버3 코드 import java.util.*; public class back2193 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n=scanner.nextInt(); long d[]=new long[n+1]; d[0]=0; d[..
-
[백준-1158] 요세푸스 문제공부/백준 2022. 10. 1. 11:39
https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 백준 1158번 요세푸스 문제 자바 풀이 난이도: 실버4 선입 선출을 하는 큐를 이용하여 풀었다. 반복문을 통해 k번째 전까지 맨 앞에 있는 것을 뽑아 뒤로 보내고, k번째에서는 뽑고 StringBuilder에 추가하였다. 코드 import java.util.*; public class back1158 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); Queue queue = new Li..
-
[백준-1094] 막대기 - Java공부/백준 2022. 9. 29. 22:15
https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 백준 1094번 막대기 자바 풀이 난이도: 실버5 코드 import java.util.*; public class back1094 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int x=scanner.nextInt(); int temp=64; int num=0; while(x>0){ if..
-
[백준-1475] 방 번호 - Java공부/백준 2022. 9. 26. 23:39
https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 백준 1475번 방 번호 자바 풀이 난이도: 실버5 9를 6으로 취급하였다. 0~8까지 배열을 만들어 몇 번 나왔는지 확인한다. 따라서 6일 때 2로 나누어 몇번 나왔는지 홀수 / 짝수에 따라 확인한다. 배열을 돌며 최대값을 구한다. 코드 import java.util.*; public class back1475 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int arr[]=new int[..
-
[백준-1476] 날짜 계산 - Java공부/백준 2022. 9. 25. 20:46
https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 백준 1476번 날짜 계산 자바 풀이 난이도: 실버5 숫자가 같을때까지 더해 일치하는 년도를 찾는 문제이다. 코드 import java.util.*; public class back1476 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int E=1; int S=1; int M=1; int e=sc..
-
[백준-2576] 홀수 - Java공부/백준 2022. 9. 23. 23:14
https://www.acmicpc.net/problem/2576 2576번: 홀수 7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지 www.acmicpc.net 백준 2576번 홀수 자바 풀이 난이도: 브론즈3 코드 import java.util.*; public class back2576 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int sum=0; int min=101; for(int i=0;i0){ System.out.p..
-
[백준-8370] Plane - Java공부/백준 2022. 9. 22. 21:01
https://www.acmicpc.net/problem/8370 8370번: Plane In the first and only line of the standard input there are four integers n1, k1, n2 and k2 (1 ≤ n1, k1, n2, k2 ≤ 1 000), separated by single spaces. www.acmicpc.net 백준 8370번 Plane 자바 풀이 난이도: 브론즈5 코드 import java.util.*; public class back8370{ public static void main(String args[]){ Scanner scanner = new Scanner(System.in); int arr[]=new int[4]; fo..