https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 로프 문제입니다. 그리드 알고리즘을 활용하는 문제였습니다. 예제 입력은 이와 같고 출력은 20이 되어야합니다. k개의 로프를 사용하여 중량이 w를 들 때 w/k만큼의 중량이 걸리게 되고 20이상이 되면 첫 번째 루프는 끊어지기 때문입니다. 2 10 15 이러한 문제는 다른 예제를 써보면서 이해하는 것이 좋습니다. 4 15 17 30 50 내림차순 정렬이 되어있고 15 * 4 = 60 17..
https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 문제는 이와 같습니다. 두 정수 배열을 입력 받아 A[0] x B[0] + ....A[n-1] x B[n-1] 의 최소값을 구해야합니다. 입력이 이와 같을 때 18이 출력되어야 합니다. 5 1 1 1 6 0 2 7 8 3 1 가장 큰 수인 8은 가장 작은 수인 0과 곱해져야합니다. 이를 반복하면 하나의 배열은 내림차순, 하나는 오름차순으로 정렬해야합니다. 내림차순은 Arrays.sort(a..
https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 이름을 보면 알 수 있듯이 큐를 사용하고 조건에 맞게 문제를 풀면 된다. BufferedReader와 BufferedWriter를 사용하였고, contains()를 활용해 문자열을 조건에 넣었다. front는 element를 활용하면 되는데 back을 어떻게 해결할까 고민을 했다. iterator를 활용해야하나? 생각도 했지만 hasNext() 를 활용하면 마지막 next()..
백준 4948 베르트랑 공준 문제입니다. https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net n보다 크고 2n보다 같거나 작은 수 중에서의 소수의 개수를 구하는 문제입니다. 기본 수학 전 문제들과 마찬가지로 소수 함수를 만들어두면 쉬운 문제입니다. 소수인지 확인하는 함수입니다. static boolean prime(int n) { for (int i = 2; i
