[백준 / 14425 문자열 집합 / JAVA]

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

14425번: 문자열 집합

 

문제 설명

간단하게 N줄에 걸쳐 선언한 문자열 S들이 M줄에 걸쳐 선언한 문자열들과 같은지 비교하는 문제

for문을 사용한 방법과 map을 사용한 방법으로 풀이

위가 map, 아래가 for문

 

for문

import java.util.*;
import java.io.*;

public class Main {
    public static void main (String[] args) throws IOException  { 
    	 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());
    	 
    	 String[] nArr = new String[N];
    	 String[] mArr = new String[M];
    	 
    	 for(int n=0; n<N; n++) nArr[n] = br.readLine();
    	 for(int m=0; m<M; m++) mArr[m] = br.readLine();
    	 
    	 int cnt = 0;
    	 for(int n=0; n<N; n++) {
    		 for(int m=0; m<M; m++) {
    			 if(nArr[n].equals(mArr[m])) cnt++;
    		 }
    	 }
    	 
    	 System.out.println(cnt);
    }
}

 

Map

import java.util.*;
import java.io.*;

public class Main {
    public static void main (String[] args) throws IOException  { 
    	 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());
    	 
    	 // N맵
    	 HashMap<String, Integer> nMap = new HashMap<String, Integer>();
    	 for(int n=0; n<N; n++) nMap.put(br.readLine(), n);
    	 
    	 int cnt = 0;
    	 for(int m=0; m<M; m++) {
    		 String word = br.readLine();
    		 if(nMap.containsKey(word)) cnt++;
    	 }
    	 
    	 System.out.println(cnt);
    }
}