4. 소수찾기 (프로그래머스)
BFine
가. 문제파악 1. 유형 : 순열, 에라토스테네스 체 - 경우의수는 항상 느끼지만 많이 헷갈리게 하는 것 같다. - 모든 경우의수 구하는 것을 그려보면 최대한 깊이 들어갔다가 돌아왔다가 하는 원리이다. - 여기서는 모든 경우의 수가 아닌 중복없이 만들 수 있는 경우의 수를 판단해야한다. 나. 코드 1. 풀이 : Vistied, 재귀 - boolean 배열을 활용해서 해당 숫자를 사용했는지 안했는지 판단하는 것이 중요하다 - 에라토스테네스 체로 소수를 구하고 이를 이용해서 count를 올려준다. (false로 판단해서 조금이상하다..) - 숫자에 대한 중복은 허용되지 않으니 한번 만들어진 소수는 소수가 아닌걸로 해줬다. public static int n; public static char[] array;..