Algorithm :: Baekjoon3052

1. hashSet

• 인덱스가 없기 때문에 순서가 고정돼 있지 않다.(비선형 구조)
• 값의 포함 여부, 유무 검사의 목적으로 쓴다
• 중복을 자동으로 제거해준다
• Null을 값으로 허용한다.

package array;

import java.util.HashSet;
import java.util.Scanner;

public class P3052 {

	public static void main(String[] args) {
		//두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 
		//수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.
		
		Scanner sc = new Scanner(System.in);
		
		HashSet<Integer> h =new HashSet<Integer>();
		
		for(int i=0; i<10; i++) {
			h.add(sc.nextInt()%42);
			//입력받은 값의 나머지 값을 add메소드를 통해 HashSet에 저장
		}
		
		sc.close();
		System.out.println(h.size());
		


	}

}

• 중복되는 값이 없으면 HashSet에 저장되면서 True를 반환하고 중복되어 저장되지 않으면 False를 반환한다.

2. 배열

	public static void main(String[] args) throws NumberFormatException, IOException {
		//두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 
		//수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.
		
	
		//배열로 풀기 
		
		boolean[] arr = new boolean[42]; //나머지가 나올 수 있는 수 0~41 
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		for(int i = 0; i<10; i++) {
			arr[Integer.parseInt(br.readLine()) % 42] = true;
			//같은 값 이라면 같은 배열값에 저장되기 때문에 중복 해결. 
		}
		
		
		
		int count = 0;
		for(boolean value : arr) {//arr 중에 true 몇개?? 
			if(value) {
				count++;
			}
		}
			System.out.println(count);
	}

}

• 나머지가 나올수 있는 0~41까지의 배열을 만들어준다
• 반복문안에 같은 값이라면 같은 배열값에 저장시켜서 중복을 해결해준다
• boolean의 배열은 default가 false이기 때문에 true만 카운트 해주면 된다