[백준] 1978번 소수찾기 - Java[에라토스테네스의 체] 문제 출처 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net ※ 풀이 범위내에 있는 수들 중에 소수만 고르는 문제이다. 하나의 수만 소수인지 아닌지 판별하는 경우에는 다른 방법을 쓸 수도 있지만 이렇게 범위내의 모든 소수를 골라야 하는 경우에는 에라토스테네스의 체라는 방법을 사용한다. [에라토스테네스의 체 풀이] 1. N 까지의 범위를 가지는 배열을 만든다. (해당 index 의 수가 소수인지 아닌지 판별해주는 역할) 2. 제일 작은 소수인 2부터 아래..
알고리즘/백준
[백준] 1929번 소수 구하기 - Java[에라토스테네스의 체] 문제 출처 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net ※ 풀이 범위내에 있는 수들 중에 소수만 고르는 문제이다. 하나의 수만 소수인지 아닌지 판별하는 경우에는 다른 방법을 쓸 수도 있지만 이렇게 범위내의 모든 소수를 골라야 하는 경우에는 에라토스테네스의 체라는 방법을 사용한다. [에라토스테네스의 체 풀이] 1. N 까지의 범위를 가지는 배열을 만든다. (해당 index 의 수가 소수인지 아닌지 판별해주는 ..
[백준] 14697번 방 배정하기 - Java 문제 출처 https://www.acmicpc.net/problem/14697 14697번: 방 배정하기 정보 초등학교 6학년 여학생들은 단체로 2박 3일 수학여행을 가기로 했다. 학생들이 묵을 숙소에는 방의 정원(방 안에 있는 침대 수)을 기준으로 세 종류의 방이 있으며, 같은 종류의 방들이 여러 www.acmicpc.net ※ 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { Programm..
[백준] 1059번 좋은 구간 - Java 문제 출처 https://www.acmicpc.net/problem/1059 1059번: 좋은 구간 [9, 10], [9, 11], [9, 12], [10, 11], [10, 12] www.acmicpc.net ※ 풀이 n 과 수열 s 이 주어졌을 때 n 을 포함하면서 s에는 속하지 않는 범위를 구하는 문제이다. 문제에서 주어진 범위가 1000 이므로 이중 for 문을 돌리면서 탐색을 해도 1억번을 넘지 않으므로 시간 내에는 충분한 것으로 보인다. 따라서 브루트 포스로 모든 가능한 경우의 수를 탐색하면서 돌면 된다. ※ 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.I..
