'#백준 1764번' 태그의 글 목록

#백준 1764번

2018. 9. 2. 16:50

Set을 이용

	import java.io.BufferedReader;
	import java.io.InputStreamReader;
	import java.util.ArrayList;
	import java.util.Collections;
	import java.util.HashSet;
	import java.util.List;
	import java.util.Set;
	import java.util.StringTokenizer;

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

	StringTokenizer st = new StringTokenizer(br.readLine());
	int n = Integer.parseInt(st.nextToken());
	int m = Integer.parseInt(st.nextToken());
	Set<String> set = new HashSet<>();
	List<String> list = new ArrayList<>();
	while (n-- > 0) {
	String name = br.readLine();
	set.add(name);
	}
	while (m-- > 0) {
	String name = br.readLine();
	if (set.contains(name)) {
	list.add(name);
	}
	}
	Collections.sort(list);

	StringBuilder ans = new StringBuilder();
	ans.append(list.size()).append('\n');
	for (String str : list) {
	ans.append(str).append('\n');
	}

	System.out.print(ans);

	br.close();
	}
	}

view raw test.java hosted with ❤ by GitHub

ArrayList를 이용

	import java.io.BufferedReader;
	import java.io.InputStreamReader;
	import java.util.ArrayList;
	import java.util.Arrays;
	import java.util.Collections;
	import java.util.StringTokenizer;

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

	st=new StringTokenizer(br.readLine());

	int N=Integer.parseInt(st.nextToken());
	int M=Integer.parseInt(st.nextToken());

	ArrayList<String>a1=new ArrayList<>();
	for(int i=0;i<N;i++){
	a1.add(br.readLine());
	}
	Collections.sort(a1);

	String[]temp=new String[a1.size()];
	temp=a1.toArray(temp);

	ArrayList<String>a2=new ArrayList<>();
	for(int i=0;i<M;i++){
	String s=br.readLine();
	int idx=Arrays.binarySearch(temp, s);
	if(idx>=0){
	a2.add(s);
	}
	}

	Collections.sort(a2);
	System.out.println(a2.size());
	for(String s : a2){
	System.out.println(s);
	}
	}
	}

view raw test.java hosted with ❤ by GitHub

PREV 1 NEXT

내 블로그 - 관리자 홈 전환	`Q` `Q`
새 글 쓰기	`W` `W`

글 수정 (권한 있는 경우)	`E` `E`
댓글 영역으로 이동	`C` `C`