3952 - 나머지

이 문제에서는 나머지 결과가 중복되는 경우를 제외시켜야 하는부분이 핵심인 것 같다.

 

길이가 42인 boolean타입 배열을 생성해주고 입력되는 값의 42를 나눈 나머지값의 인덱스를 true로 처리해준다.

for each문을 통하여 인덱스 값이 true이면 count를 ++시켜준다.

 

그렇게 되면 자연스레 인덱스값이 true일 때만 count++을 해주기때문에 중복값을 예외할 수 있다.

package boj;

import java.util.Scanner;

public class b3052 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		boolean[] arr = new boolean[42];
		
		for(int i=0; i<10;i++) {
			arr[sc.nextInt() % 42] = true;
		}
		int count = 0;
		for(boolean tmp : arr) {
			if(tmp)
				count++;
		}
		System.out.println(count);

	}

}