소수찾기
알고리즘101 :: 프로그래머스 - 소수찾기
알고리즘101 :: 프로그래머스 - 소수찾기
2020.09.21소수찾기는 크게 3가지 세션으로 나눠볼 수 있습니다. 1) 주어진 number를 문자로 쪼개기 2) 문자로 쪼갠것으로 모든 경우의 수를 만들기 3) 에라토스테네스체를 이용해 소수인지 검증하기 1의 경우에는 String str = "17" 인경우 String[] number = str.split("") 이용해서 1, 7로 쪼갤 수 있습니다. 2의 경우에는 string[] number, boolean[] picked, StringBuilder sb 를 활용합니다. number는 1의 경우에서 구한것이므로 넘어가고 boolean[] picked = new boolean[number.length]; 로 선언 StringBuilder sb = new StringBuilder() 로 선언 HashSet dff = ..