[백준] 단계별로 풀어보기(단계:12, 집합과 맵,JAVA)14425번, 문자열 집합

문제 링크

14425번: 문자열 집합

---

주의사항

• JAVA를 사용하여 프로그램을 사용하였습니다.
• 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.

public class Main{ 	
	public static void main(String[] args){
    }
}

---

문제 설명

---

접근 방법

이 문제에 핵심은

1. N개의 문자열이 포함된 S가 존재

2. M개의 문자열이 S의 포함되는지 개수를 결과로 출력해야 한다.

 

저는 N개의 문자열들을 HashSet<>을 이용하여 저장하였으며

 

M개의 값들을 HashSet<>에서 있는지 확인하여 있으면 +1, 없으면 넘어가는 형식으로

 

모든 M개의 문자열을 비교하였을 때 합을 결과로 출력합니다.

 

문제를 해결한 알고리즘의 과정입니다.

1. N개의 문자열들을 HashSet<>에 저장합니다.

2. M번 문자열들을 받아서 HashSet<>에 존재하는지 확인합니다.

3. 존재하면 +1, M개의 문자열 모두 비교가 끝나면 합을 결과로 출력하였습니다.

 

• BufferedReader를 사용하여 입력 값을 받았습니다.
• StringTokenizer를 이용하여 N,M을 나누었습니다.
• M개의 문자열에 HashSet.contains()를 이용하여 N개의 문자열이 포함된 S에 존재하는 지 확인하였습니다.
• 존재하면 +1, M개의 문자열 비교가 끝나면 합한 값을 BufferedWriter 저장하였습니다.
• BufferedWriter에 저장된 결과값을 출력하였습니다.

import java.util.*;
import java.io.*;
public class Main{
	static int N,M;
    public static void main(String[] args) throws IOException{
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //입력값 처리하는 BufferedReader
    	BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        //입력값 출력하는 BufferedWriter
    	StringTokenizer st = new StringTokenizer(br.readLine()," ");
    	int answer = 0;		//결과 변수
    	N = Integer.parseInt(st.nextToken());
    	M = Integer.parseInt(st.nextToken());
    	HashSet<String> map = new HashSet<>();
    	for(int i=0;i<N;i++) 		//N개의 문자열 HashSet에 저장
    		map.add(br.readLine());
    	
    	for(int i=0;i<M;i++) {		//M개의 문자열 HashSet에 존재하는지 확인
    		String str = br.readLine();
    		if(map.contains(str)) 			//존재시
    			answer++;		//+1
    	}
    	
    	bw.write(answer + "\n");		//결과 BufferedWriter 저장
    	bw.flush();			//결과 출력
    	bw.close();
    	br.close();
    }
}