에라토스테네스의체 2

[BOJ] 1747. 소수&팰린드롬

소수와 팰린드롬을 구하는 문제이다. 소수를 구할땐 크게 2가지 방법으로 구할 수 있다. 첫번째는 이수가 소수인지 그수의 루트N까지 직접 나누어 보는 방법이 있고, 두번째는 에라토스테네스의채를 사용하는 방법이 있다. 이 문제에서는 두가지 모두 구현하고 실제 코드에선 첫번째 방법을 사용하였다. 그리고 팰린드롬은 회문이라 한다. 즉, 거꾸로해도 같은 문자의 순서를 가지면 팰린드롬이라 한다. 예를 들면 123321 이나 75957 등이 있다. 단순히 비교하는 것이기에 처음과 끝에서 인덱스를 비교함으로 구하였다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41..

Algorithm 2020.07.01

[BOJ] 1644. 소수의 연속합

소수를 찾아 구간합을 구하는 문제이다. 소수를 찾는 알고리즘은 에라토스테네스의 체를 사용하였고, 구간합에 있어선 투포인터를 사용하여 쉽게 풀 수 있던 문제이다. 이 문제에서 소수의 갯수를 모르기때문에 list를 사용하여 구하였다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 package boj2; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util..

Algorithm 2020.05.11