[groom] 카드모으기

 

문제

 

 Set은 List와는 다르게 객체(데이터)를 중복해서 저장할 수 없다. 또한 저장된 객체(데이터)를 인덱스로 관리하지 않기 때문에 저장 순서가 보장되지 않는다. Set 컬렉션을 구현하는 대표적인 클래스들은 HashSet, TreeSet, LinkedHashSet 등이 있다. 

Set - HashSet, TreeSet, LinkedHashSet

 

package groom;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.Set;
import java.util.StringTokenizer;

public class CardCollect {

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String input = br.readLine();

        StringTokenizer stringTokenizer = new StringTokenizer(input);

        int n = Integer.parseInt(stringTokenizer.nextToken());
        int m = Integer.parseInt(stringTokenizer.nextToken());

        Set<String> stringHashSet = new HashSet<>();

        int i = 0;
        int ret = -1;
        while (true) {
            i++;
            String num = br.readLine();
            stringHashSet.add(num);
            if (stringHashSet.size() == n) {
                ret = i ;
                break;
            }
            if(i == m) {
                break;
            }
        }
        System.out.println(ret);
    }
}