에라토스테네스의 체1 2022.05.12 「LV2 소수 찾기」 여느 날처럼 코테 문제를 계속 풀고 있다. 자료구조도 날 잡아서 한번 정리해야 되는데 시간이 좀 나질 않는다. 시간 배분 좀 잘해보자. 어제오늘 푼 것이 소수 찾기라는 완전 탐색 문제인데, 이건 소수라는 것이 결국 1과 자신만을 약수로 가지는 수를 말한다. 어떤 블로그에서 봤는데 결국 문제를 간소화하는 게 관건이라는데 그것을 보는 안목을 좀 길러야겠다. 소수 찾기 소수 : 1과 자기 자신만을 약수로 가지는 수 String 숫자 값을 받아 소수를 조합하는 개수를 구하는 문제이다. import java.util.HashSet; import java.util.Iterator; class Solution { HashSet numberSet = new HashSet(); /** * 소수 확인 메서드 * @para.. 2022. 5. 12. 이전 1 다음 반응형