[실버3] 14425. 문자열 집합 (Java)

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

14425번: 문자열 집합

오늘은 살짝 쉬어가는 느낌으로..?

---

※  문제를 요약하면 아래와 같습니다.

▶ 총 N개의 문자열로 이루어진 집합 S가 주어짐

▶ M개의 문자열이 주어졌을 때, 집합 S에 포함되어 있는 단어가 몇 개인지 구하기

▶ 입력은 첫 줄에 N 과 M의 숫자, 다음줄 부터 N개만큼 문자열, 후에 M개만큼 문자열 입력.

▶ 출력은 M개의 문자열 중 몇 개가 집합 S에 포함되어있는지 출력

◈ Input

5 11
baekjoononlinejudge
startlink
codeplus
sundaycoding
codingsh
baekjoon
codeplus
codeminus
startlink
starlink
sundaycoding
codingsh
codinghs
sondaycoding
startrink
icerink

◈ Output

44

---

 ◎  코드 작성 전, 아래와 같이 솔루션을 정리하였습니다.

▶ 집합 N개의 문자열을 가지는 집합 S를 String 배열로 표현

▶ M개의 문자열을 입력 받으며 S에 포함되어 있는지 확인 후 카운트

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());
		
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		
		String strArr[] = new String[N];
		
		for(int i = 0; i < N; i++) {
			strArr[i] = bf.readLine();
		}
		
		int nCount = 0;
		for(int i = 0; i < M; i++) {
			String strTemp = bf.readLine();
			for(int j = 0; j < N; j++) {
				if(strArr[j].equals(strTemp)) {
					nCount++;
					break;
				}
			}
		}
		
		System.out.println(nCount);		
	}
}

 

 문득 백준의 난이도 구분이 궁금해지는 문제였습니다.

읽어주셔서 감사합니다!

Good Luck! (피드백 고맙습니다)