백준 3052 나머지 (Java)

1. 문제 링크

3052번: 나머지

 

2. 문제 및 입출력예제

 

3. 문제 풀이

ArrayList<>를 만들어서 계산 후 나머지를 추가한다.

리스트에 해당 나머지가 존재하는지 확인하고 없는 경우에만 넣어서

별도의 계산 없이 서로 다른 나머지 값의 수를 구한다.

 

4. 코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();

		ArrayList<Integer> a = new ArrayList<>();
		for(int i=0;i<10;i++) {
			int n = Integer.parseInt(br.readLine());
			if(!a.contains(n%42))
				a.add(n%42);
		}
		System.out.println(a.size());
		
		
		System.out.println(sb);
	}
}