S4
-
[백준-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가 나오게 된..
-
[백준-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..
-
[백준-9012] 괄호 - Java공부/백준 2022. 6. 8. 16:05
https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 스택을 이용하여 풀었다. '('가 들어왔을 때는 stack.push()를 이용하여 스택에 추가한다. ')'가 들어왔을 때는 '('가 있을 경우 stack.pop()을 이용하여 '('제거한다. '('가 없을 경우 올바른 문자열이 아니므로 "NO"를 저장하며 for문을 빠져나온다. 코드 import java.util.*; public class back9012 { pub..