실버4
-
[백준-18110] solved.ac - Java공부/백준 2024. 3. 10. 21:23
https://www.acmicpc.net/problem/18110 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net 백준 18110번 solved.ac 자바 풀이 난이도: 실버4 풀이 전체 인원에서 15%를 반올림으로 구한 후 이를 가장 낮은 난이도, 가장 높은 난이도에서 제외한다. 그 후 구한 난이도를 평균내서 구하면 된다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream..
-
[백준-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가 나오게 된..
-
[백준-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..
-
[백준-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..
-
[백준-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..
-
[백준-11047] 동전 0 - Java공부/백준 2022. 6. 20. 15:40
https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 백준 11047번 동전 0 자바 풀이 난이도: 실버4 k/arr[i]>0을 통해 남아 있는 돈이 동전으로 바꿀 수 있는지 확인한다. 만약 바꿀 수 있으면 몫을 통해 동전 갯수를 구하고, 나머지를 통해 얼마가 남았는지 확인한다. 코드 import java.util.*; public class back11047 { public stati..
-
[백준-4949] 균형잡힌 세상 - Java공부/백준 2022. 6. 15. 17:29
https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net 백준 4949번 균형잡힌 세상 자바 풀이 난이도: 실버4 https://binsblog.tistory.com/entry/%EB%B0%B1%EC%A4%80-9012-%EA%B4%84%ED%98%B8-Java [백준-9012] 괄호 - Java https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS..
-
[백준-10845] 큐 - Java공부/백준 2022. 6. 9. 20:36
https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 백준 10845번 큐 자바 풀이 난이도: 실버4 큐를 구현하는 문제이다. push일 경우 queue.add()를 사용하여 구현하고, pop일 경우 queue.poll()을 이용하여 구현하고, size일 경우 queue.size()를 이용하여 구현하고, empty일 경우 queue.isEmpty()를 이용하여 true/false 여부로 구현하고, front일 경우 queue.peek..