공부
-
[백준-11723] 집합 - Java공부/백준 2022. 7. 5. 11:45
https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 백준 11723번 집합 자바 풀이 난이도: 실버5 HashSet을 이용하여 풀었다. add일 경우 set.add(), remove일 경우 set.contains()을 통해 들어 있는지 확인한 후, set.remove를 통해 지운다. check일 경우, set.contains()을 통해 들어 있는지 확인후, StringBuilder에 추가한다. toggle인 경우 set.contains()을 통해 들어 있으면 지우고, 없으면 추가한다..
-
[백준-2630] 색종이 만들기 - Java공부/백준 2022. 7. 2. 19:50
https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 백준 2630번 색종이 만들기 자바 풀이 난이도: 실버2 재귀를 이용하여 풀었다. 같은 색으로 이루어져 있는지 체크하고, 아닐 경우 1/4을 하여 확인한다. 코드 import java.util.*; public class back2630 { static int white=0; static int blue=0; static int arr[][]; public static ..
-
[백준-2805] 나무 자르기 - Java공부/백준 2022. 7. 1. 09:56
https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 백준 2805번 나무 자르기 자바 풀이 난이도: 실버2 이분 탐색을 사용하여 풀이한다. 코드 import java.util.*; public class back2805 { public static void main(String args[]){ Scanner scanner = new Scanner(System.in); int n=scanner.nextInt()..
-
[백준-2559] 수열 - Java공부/백준 2022. 6. 30. 17:38
https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 백준 2559번 수열 자바 풀이 난이도: 실버3 연속적인 날짜의 온도를 더하고 그 값의 최대값을 구하면 된다. 처음에는 max를 0으로 설정했다가 -값이 max인 경우도 있어 오답이 나왔다. Integer.MIN_VALUE를 이용하여 max로 설정하니 해결되었다. 코드 import java.util.*; public class back2559 { public static void ma..
-
[백준-25305] 커트라인 - Java공부/백준 2022. 6. 27. 18:03
https://www.acmicpc.net/problem/25305 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net 백준 25305번 커트라인 자바 풀이 난이도: 브론즈2 내림차순 정렬을 한다. k등일 경우 해당 점수를 출력한다. 코드 import java.util.*; public class back25305 { public static void main(String args[]){ Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); int k=scanner.nextInt(); Integer arr[]=new Int..
-
[백준-11399] ATM - Java공부/백준 2022. 6. 23. 18:53
https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 백준 11399번 ATM 자바 풀이 난이도: 실버4 Arrays.sort()를 이용하여 정렬을 해둔다. 앞에 걸린 시간을 temp에 저장시켜두고, 걸린시간을 answer에 더하면 각 사람마다 기다리고, 걸린 시간의 총 합을 측정할 수 있다. 코드 import java.util.*; public class back11399 { public static void main(String args[]){ Scanner scanner=n..
-
[SWEA-11736] 평범한 숫자 - Java공부/SWEA 2022. 6. 22. 18:14
https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 11736번 평범한 숫자 자바 풀이 난이도: D3 코드 import java.util.*; public class swea11736 { public static void main(String args[]){ Scanner sc = new Scanner(System.in); int T; T=sc.nextInt(); for(int test_case = 1; test_case
-
[백준-10807] 개수 세기 - Java공부/백준 2022. 6. 21. 18:39
https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net 백준 10807번 개수 세기 자바 풀이 난이도: 브론즈5 코드 import java.util.*; public class back10807 { public static void main(String args[]){ Scanner scanner = new Scanner(System.in); int num=scanner.nextInt(); int arr[]=new int[num]; int..