밀래의 코딩북

7일차 Counting Elements 입니다. - 문제 - 풀이 class Solution { public int countElements(int[] arr) { Set set = new HashSet(); for(int i=0; i

백준 1644 문제 정리 글입니다. (최적화된 답은 아니니 참고만 하시기 바랍니다.) 백준 1644문제 소수의 연속함 해당 문제를 풀기 위해서는 두개 단계를 고려 해야 한다. 1. 소수 구하기. 2. 소수의 연속 합으로 주어진 정수를 구할 수 있는지 판단하기. 1. 소수 구하기 소수를 구하기 위해서는 에라토스테네스의 체를 이용하면 된다. 자세한 알고리즘은 아래 글에서 확인 https://firework-ham.tistory.com/8 [JAVA] 소수 구하는 알고리즘 : 에라토스테네스의 체 소수 구하는 알고리즘으로 유명한 에라토스테네스의 체입니다. 고대 그리스의 수학자 에라토스테네스가 만들어 낸 소수를 찾는 방법으로 코딩 알고리즘에서 소수를 구할 때도 이 방법을 사용합니다. 0. 에라토스테.. firew..

소수 구하는 알고리즘으로 유명한 에라토스테네스의 체입니다. 고대 그리스의 수학자 에라토스테네스가 만들어 낸 소수를 찾는 방법으로 코딩 알고리즘에서 소수를 구할 때도 이 방법을 사용합니다. 0. 에라토스테네스의 체를 이해하기. 에라토스테네스의 체는 정말 간단한 알고리즘 입니다. "소수가 되는 수의 배수를 지우면 남은 건 소수가 된다"라고 생각하는 알고리즘입니다. 소수가 무엇인지 찾을 필요가 없으며 2부터 자기 자신을 제외한 배수가 되는 것을 지우면 됩니다. 아래는 위키백과에서 나온 에라토스테네스를 구하는 방법으로 이해하기 쉽습니다. 1. 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 2. 소수가 되는 수의 배수를 지우면 남은 건은 소수만 된다 자기 자신을 제외한 2의 배수를 모두 지운다. 남아 ..