[백준/Java] 3052번 - 나머지

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

3052번: 나머지

문제

---

코드

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;

        ArrayList<Integer> al = new ArrayList<>();
        for (int i = 0; i < 10; i++) {
            st = new StringTokenizer(br.readLine());
            int n = Integer.parseInt(st.nextToken());
            if(!al.contains(n % 42)) {
                al.add(n % 42);
            }
        }

        System.out.println(al.size());
        br.close();
    }
}

1) 자바 ArrayList를 이용해서 나머지가 같은 값이 아닐 때만 리스트에 추가하면 문제를 해결할 수 있을 것이라고 생각했다. 

2) 입력을 받고 n % 42 가 리스트에 존재하지 않는다면 추가했다.

3) 리스트에는 다른 값만 존재하므로 리스트의 사이즈가 답이 될 것이다.

출력결과