공부/백준
-
[백준-2217] 로프 - Java공부/백준 2022. 11. 7. 16:57
https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 백준 2217번 로프 자바 풀이 난이도: S4 각 로프마다 고르게 중량이 걸려야 하며, 각 로프의 중량보다 무겁게 걸리면 안된다. 따라서, 무거운 순으로 정렬을 하여, 로프의 갯수만큼 곱하여 최대값을 구하도록 하였다. 3개의 로프가 있다고 가정을 하면, 10 16 30 로프일 경우 30 -> 30 16 -> 16*2 = 32 10 -> 10*3 = 30 이 경우 최대값은 32가 나오게 된..
-
[백준-2587] 대표값 2 - Java공부/백준 2022. 11. 5. 20:46
https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net 백준 2587번 대표값2 자바 풀이 난이도: B2 각 값을 더하고 5로 나누어 평균을 구하고, 배열을 정렬하여 가운데 있는 값을 구하면 되는 문제이다. 코드 import java.util.*; public class back2587 { public static void main(String[] args) { Scanner scanner = new Scanner..
-
[백준-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..