youngik

1. HashSet - set interface를 상속받은 클래스, hash table에 저장되는 자료구조 - HashSet의 순서를 보장되지 않음. (add 할때마다, 순서가 바뀔 수도 있음!) - 값에 hash함수를 적용해서 그 값에 따라서 hash table에 저장이 됨. *java HashSet 선언 HashSet set = new HashSet(); *function isEmpty() = boolean 값 반환하는 함수 (비어있으면 true, 아니면 false) add() = hash table에 값을 add하는 함수 remove(Obejct o) = hash에 값을 제거하는 함수 (삭제되면 true, 아니면 false) clear() = hash를 비우는 함수 size() = hashSet 사..

이 문제는 처음에 소수를 판별하는 부분까지 구현을 했다가, 소수의 조합을 어떻게 만들어야 할까? 그 부분을 구현하지 못해서 애를 먹었던 부분이었다. (해답은 재귀함수에 있었다.) 위 문제를 분석해보았을 때, 단순하다 1. 각 숫자별로 조합을 해서, 그 수가 소수이면 count를 하면 된다. 2. 중복값은 1개로 계산하고 앞에 0이 붙은 수는 없다고 생각하면 된다. 우리가 수학시간에 자주 배웠던 nCr => n개의 숫자 중에서 r개를 뽑는 연산 재귀함수로 구현했을 때에는 int recursion(int[] arr, int[] result, int n, int r){ if(r==0){ return; } else{ for(int i=0; i