[Baekjoon] 15081_Is Everybody Appy?

문제(출처: https://www.acmicpc.net/problem/15081)

---

< Is Everybody Appy? >

 

문제 풀이 

 

HashSet을 활용하여 1순위가 이미 설치되었는지 확인한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.OutputStreamWriter;
import java.util.HashSet;
import java.util.StringTokenizer;
import java.io.InputStreamReader;

public class _15081_ { // Is Everybody Appy?

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;
        
		int n = Integer.parseInt(bf.readLine());
        
		HashSet<String> set = new HashSet<>();
		for (int i = 0; i < n; i++) {
			st = new StringTokenizer(bf.readLine());
            
			int m = Integer.parseInt(st.nextToken());
			for (int j = 0; j < m; j++) {
				String str = st.nextToken();
                
				if (!set.contains(str)) {
					set.add(str);
					bw.write(str + " ");
					break;
				}
			}
		}
		bw.flush();
	}
}

 

변수)
n : 아이 수
set : HashSet <String>
m : 앱 수
str : 앱 이름

 

n을 입력받아 n만큼 아이의 정보를 입력받는다. m과 m만큼 앱 이름을 입력받으며 HashSet에 포함되어있지 않다면 그 앱을 설치하면 되므로 HashSet에 추가 및 출력한다.

---

---