공부
-
[백준-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..
-
[백준-5717] 상근이의 친구들 - Java공부/백준 2022. 10. 26. 23:53
https://www.acmicpc.net/problem/5717 5717번: 상근이의 친구들 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 두 정수 M과 F로 이루어져 있으며, 각각은 상근이의 남자 친구의 수와 여자 친구의 수이다. (1 ≤ M, F ≤ 5) 입력의 마지막 www.acmicpc.net 백준 5717번 상근이의 친구들 자바 풀이 난이도: 브론즈4 while문으로 m과 f가 0일 경우 종료되게 하였다. 코드 import java.util.*; public class back5717 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int m=scanner.nextIn..
-
[백준-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..
-
[백준-1026] 보물 - Java공부/백준 2022. 10. 10. 15:04
https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 백준 1026번 보물 자바 풀이 난이도: 실버4 정렬을 이용하여 풀었다. a배열은 오름차순 정렬, b배열은 내림차순 정렬을 하였다. 코드 import java.util.*; public class back_1026 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int sum=0; int..
-
[백준-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[..