실버5
-
[백준-2740] 행렬곱셈 - Java공부/백준 2023. 7. 13. 22:37
https://www.acmicpc.net/problem/2740 2740번: 행렬 곱셈 첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개 www.acmicpc.net 백준 2740번 행렬곱셈 자바 풀이 난이도: S5 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n=scanner.nextInt(); int m= scanner.nextInt(); in..
-
[백준-7785] 회사에 있는 사람 - Java공부/백준 2022. 11. 3. 22:48
https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 백준 7785번 회사에 있는 사람 자바 풀이 난이도: 실버5 HashSet을 이용하여 풀었다. enter일 경우 HashSet에 넣고, 아닐경우 HashSet에서 제거한다. 그 후 ArrayList로 set을 변환하고, 정렬하고 출력하였다. 코드 import java.util.*; public class back7785 { public static void ..
-
[백준-2563] 색종이 - Java공부/백준 2022. 11. 2. 21:00
https://www.acmicpc.net/problem/2563 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net 백준 2563번 색종이 자바 풀이 난이도: 실버5 좌표를 방으로 생각하여 x ~ x+10, y ~ y+10까지 .2중 for문을 돌려 각 좌표를 true로 바꿔주었다. 이후, true일 때 size에 1씩 더하여 크기를 구하였다. 코드 import java.util.*; public class back2563 { public static void main(String[] args) { Scanner scan..
-
[백준-2167] 2차원 배열 - Java공부/백준 2022. 10. 30. 15:16
https://www.acmicpc.net/problem/2167 2167번: 2차원 배열의 합 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 www.acmicpc.net 백준 2167번 2차원 배열 자바 풀이 난이도: 실버5 i, j, x, y에 -1을 주어 경계값을 구하였다. 각 값의 경계에 따라 for문을 돌렸다. 코드 import java.util.*; public class back2167 { public static void main(String[] args) { Scanner scanner = new Scanner(Syste..
-
[백준-10867] 중복 빼고 정렬하기 - Java공부/백준 2022. 10. 18. 23:32
https://www.acmicpc.net/problem/10867 10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net 백준 10867번 중복 빼고 정렬하기 자바 풀이 난이도: 실버5 HashSet을 이용하여 중복되지 않은 숫자를 받아온다. HashSet을 ArrayList로 변환시킨다. ArrayList를 Collection.sort()를 이용하여 정렬한 후 for each문을 이용하여 출력한다. 코드 import java.util.*; public class back10867 { public static void main(String[] a..
-
[백준-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..
-
[백준-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[..