백준(BAEKJOON) | 3052번 | 나머지

1. 문제

2. 정답

import java.util.Scanner;

public class Main{
  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 cnt = 0;
for(boolean value : arr){
  if(value){
    cnt++;
  }
}
System.out.println(cnt);
  }
}

3. 분석

기본적인 방법은 나머지가 나올 수 있는 수는 0~41 이므로 길이가 42 인 boolean 배열을 생성한 다음, 입력받은 값의 %42 을 통한 나머지 값의 index 을 true 로 바꾸어 준 뒤, 입력이 종료되면 true 값인 배열원소의 개수를 세어준다.