[BJ] 백준 3052 나머지 (JAVA)

문제

https://www.acmicpc.net/problem/3052

 

풀이 방법

단순한 1차열 배열 문제다.
10개의 수를 입력받고, 각 수를 42로 나눈 나머지의 값을 계산해준다.
그리고 나서 미리 만들어둔 boolean 배열에서 나머지의 값과 동일한 인덱스를 가진 곳을 true로 변경해준다.

30이라는 수가 있다면 42로 나눈 나머지의 값이 30이므로 check[30]의 값이 true로 바뀔 것이다. 
그리고나서 마지막에 true의 개수를 세서 출력해준다. 

조금더 시간을 줄일려면 check 배열의 값이 true면 countiue를 해줄 순 있겠지만 큰 차이가 없을 것 같아서 그냥 작성하지 않았다.

 

제출 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class BJ_3052_나머지 {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		boolean[] check = new boolean[42];
		for (int i = 0; i < 10; i++) {
			int n = Integer.parseInt(br.readLine());
			check[n%42] = true;
		}
		int cnt =0;
		for (int i = 0; i < 42; i++) {
			if(check[i]) cnt++;
		}
		System.out.println(cnt);
	}
}