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
백준 1929 소수 구하기 문제입니다. https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 다음과 같이 시간초과가 뜨더군요 그래서 저는 자바에서 제공되는 Math 클래스의 sqrt인 제곱근을 활용하였습니다. 소수를 구하는 prime(int n) 메서드입니다. 저번에 블로그에 올렸던 코드와 유사하지만 Math.sqrt(n)으로 반복문의 반복을 줄였습니다. static boolean prime(int n) { for (int i = 2; i
